Alternately, they could be forced to find a UK resident first, before hiring a foreigner. First, you make an ad with requirements that have 0 possible candidates. You wait a few weeks as a proof that you tried to hire locally. Then you make a semi-hidden ad with the real position and salary*
*happened in my country. Position for a software engineer with 1.5x min wage salary.