I don't think UK law governs foreign companies' overseas operations based on the nationality of the customer though, no.
Laws apply to actions in the country, they’re not based on citizenship.
If you go to Amsterdam and sleep with a hooker, you didn’t break a law by doing that: despite prostitution (specifically purchasing sex) being illegal in many western countries.
For example, Finland claims jurisdiction over crimes where the action itself or its relevant consequences happen in Finland or the victim is a Finnish citizen, permanent resident, or legal entity. Then there are plenty of rules and exceptions detailing what those principles mean in practice.
Manuel Noriega and “el Chapo” Guzman were both convicted of crimes they committed outside the US but that caused other people to commit crimes inside the US.
Traveling to countries for child sex abuse is illegal and severely punished, although it appears that the law is about the traveling with intent, and not (officially) about the actions that take place overseas: https://www.justice.gov/criminal/criminal-ceos/extraterritor... .
No countries have extraterritorial jurisdiction.
Some countries have a lot of influence over the local jurisdiction outside of their own territory.
The UK doesn't have much influence like that.
But if the UK has any minesweepers, I bet this could all be sorted out with a few phone calls.
According to what? Laws can be whatever a country says, so long as they have the mechanism to enforce it.
See: the US using special forces to kidnap Maduro
That was very clearly illegal and has nothing to do with laws.
https://worldpopulationreview.com/country-rankings/countries...
Prostitution is primarily conducted by women, and this is a way for them to still seek protection and healthcare while still technically criminalising the practice.