As long as the company operates as a legal entity in the country, the government can force it to comply with its mandates. It doesn't matter if the specific service is offered in the UK or not.
Only real move way is to start creating local corporate structures. Maybe even entirely separate companies. And have the infra in those areas. So UK customers are served from UK servers by UK company. USA customers from USA servers by USA company. And EU customers from EU servers by EU company. Repeat for enough.
Maybe if some of these agree to play fully nice with legislation and privacy there could be some cross work. But seeing how even EU is moving, I am doubtful.
