LONDON, June 10 (Reuters) - A fall in permanent hiring by employers in Britain was its least severe in more than a year in May and the recruitment market appears to be poised for a recovery, an industry survey showed on Monday.