The High Street chain urges the government to relax immigration rules for workers.