Any recommendations about the countries where it is easy to open company?
You need to define "easy". It is never easy. The paperwork is different country by country (and state by state in the USA), but building team, technology and traction is always difficult and why 90% of startups will fail.
It's universally not easy to start a business up. However, Ethiopia, I think, is relatively the easiest country to establish business. The fertile ground is due to the rich labor, yet to be exploited market, abundant resources, and favourable exchange rate.
There's nothing easy about running a company. Starting one (paperwork part) is very easy pretty much anywhere that's a democratic government. So, a much better question to ask yourself is where should you locate to reach your intended market, that's interested in your product or service, and that you will find the talent you need to operate. There is a ranking of the most popular places to launch startups, but that doesn't mean easy, just popular. The challenges and benefits by country are described in a detailed report at https://startupgenome.com/report2017/
If you you have already started something or want to work on concept then i would recommend you to come to India and start from here. You will find talented manpower at very affordable cost. India is the greatest place full of talent at affodable price.
I run a media company in Gurgaon India and can help you to setup your organization here. You can check my site www.theproche.com for more detail.
My email id is - email@example.com pls connect if you want any help.