There was such a company out of South Africa... Executive Outcomes. They basically got shut down. I’m not sure that Blackwater has much of a future even if they move their HQ outside the US.
Mercenary corporations have long had a hard time of things, but over the long haul, they save so much money compared to having a standing army, that they continue on. Much of the 30 years and 100 years wars were fought with mercenaries.