Record high employment and a slowdown of EU workers coming to the UK is making it harder for employers to find staff, particular in London and in the catering industry, new research reveals.