Mongolia - heard from two different sources it may be good place for banking when you get rejected elsewhere, e.g. some shady
Bitcoin exchanges banked there. If you've got enough money, you can create your own bank (which was easy to do in the Carribean, now not so more - maybe try Mongolia instead
). For company it probably shouldn't be your first choice
Saudi Arabia - unless you want to do local business, it doesn't make much sense. For international business, UAE may be better. Also remember that if you're in Saudi, the prince can just come and do whatever. Check out what happened to the country's billionaires recently - they were arrested and taken into hotel "prison" and held until they paid a few billion to the state.
Lebanon - very liberal muslim country (compared to Saudi and even UAE), I've heard it used to be good for banking; for company it seems very unstable. Check out the demographics - maybe 1/4 or 1/3 of the population are refugees (from Syria etc.) and there are huge protests against the government. It may turn into failed state.
Qatar - you will not find any bank for a Qatar company, prepare to be blacklisted by everyone and everything. It's even worse to have something with Qatar than with Iran.
Canary Islands - not a country, this is part of
Spain. You can form a Spanish company if you want to do local business in Spain.
________________
Opening a company is never a problem. They will probably look at you like an idiot in these countries but you'll find someone to help you form a company there. The real question is what to do next, with a useless company in an useless jurisdiction.