Estonia is good

Good because every administrative paper can be done online and in English.  Most citizens use English daily, even the government website has an English version. It's clear and well explained. I like how simple is their administrative system even for foreign folks.

I don't remember the cost to open a company there but the fee is marginal and maybe none existent.
You can apply for the E-residency, it costs about 100€ and you become a (virtual) citizen of Estonia. You can then open a company easily after.
The related taxes are also simplified, no need endless hours for accounting, you can't even forget to pay