Hiring the right people has never been easy—or cheap. Over the last few years, the cost of recruitment has risen sharply.