US and UK are about the same speed. You can have the company formed same day or next day.
Any country is fast if you go for a shelf company (buy an existing company). This is quite common in Hong Kong, Cyprus, and classical offshore jurisdictions. It might take a few days for the change of ownership to take effect. Varies.