UK-based recruiters say it is a difficult time to secure work in the city, even for experienced expats.