Almost two thirds of London businesses are struggling to fill vacancies, while UK firms prepare the biggest pay rise in more than a decade to deal with the continuing skills shortage.