The UK government could create such a company, given the size of IT operations that the government has.
This could be a commercial entity that is owned by the government.
This could be a commercial entity that is owned by the government.
After all - data held in a country is subject to the government of that country being able to demand/obtain access.