I'm considering Estonia. Reportedly, it takes 3-5 days to register a company and under a month to get e-Residency to run it. Costs are under 500 Eur.