Employers in the UK are paying more for new hires in the midst of a staff shortage. The pay increases are greater than since the 1990s.