In the UK you can register whatever limited liability company you like on Companies House without any formal process except handling tax accounts (or sometimes VAT). No proof required at all for this, you’ll only need it to set up a company bank account (and that will just be notarised ID).

It just so happens that the UK is therefore an incredibly easy place to dodge tax if you are so inclined.