Your major misunderstanding is that you're assuming bitcoin exchanges is bitcoin itnself.
Sure, it is a big part of bitcoin, but it is regulated by governments because it deals with fiat. The real problem here is fiat, not bitcoin. You'd have absolutely no issues once you buy your bitcoin, and want to cash it out, but you'll have lots of verification to go through because of AML and KYC laws in your country that dictates the bitcoin exchange industry.
A simpler way to understand it is that, bitcoin is fungible, fiat is not. Therefore, they have to check whether your fiat is trustworthy or not(risk reduction of it being stolen funds), whilst bitcoin is trustless.
And no, ICO for an exchange? That's a BAD idea. In fact, i'm pretty sure that some exchanges have done this before and failed miserably, both themselves and the investors.
That happens everywhere, whenever I convert Bitcoins to Fiat currency I need to have I'd and whenever I buy Bitcoin of Coinbase, I need to have to a verified account which need ID to be verified. Everyone need ID to buy Bitcoin it's not just your country.
You can try finding people who sell Bitcoin for not that much of a fee, or use localbitcoins, Coinbase, coinjar to buy off. It's also not Bitcoins fault, it the government. It isn't Bitcoin itself which is making it hard for you to purchase but your goverment instead. Why is it so simple for me in Australia to buy bitcoin? It's because our government is more lenient towards buying Bitcoin. Truly sorry you are unable to buy Bitcoin from your area, but I hope you figure out a way.
I agree with the above posts. I believe it's everywhere and not only in the Middle East.
Because the governments are now implementing such laws for this crypto exchanges, they are forced to follow this AML & KYC laws. So having verified thru your ID is not new. And just one of those rules that they have to follow.
Before, my local exchange for btc didn't require this KYC thing, but once this law in my country was approved, they started to collect info from their customers and I had to send scanned copy of one of my govt IDs & took a selfie also.
So that's normal protocol if you are dealing with fiat & crypto. But if you're dealing with cryptocurrency only, then of course that's a different scenario already.