Registration itself is often the easy part these days, with many countries offering online company formation in days. The harder questions sit around it: whether non-residents can be sole directors or shareholders, whether a local resident director or registered agent is mandatory, what minimum capital must be deposited, and crucially, what visa lets you actually work in your own company, since owning shares and being employed by the business are separate legal matters in most jurisdictions.
The typical sequence looks like this everywhere, with local variations: choose and reserve a company name, prepare incorporation documents, appoint directors and a registered address, deposit any required capital in a local bank account, register with the company registry, then register for tax and any sector licenses. The bank account step is frequently the real bottleneck for non-residents, as banks apply heavy compliance checks on foreign founders.
Costs, capital minimums, and whether a local partner is required vary too much to generalize, so work from two sources: the country's official company registry or investment agency site for the formal requirements, and a local formation agent or lawyer for the practical path. Budget more time for banking and visas than for the registration itself.