One of the country’s biggest employers has made a major change to its tattoo policy as staff continue to protest workforce shortages.