“In an age of considerable bureaucratic burdens, a business knowing immediately that someone who has the relevant training is eligible to work in the United Kingdom is an important convenience and helps keep costs down.”