A specialist recruitment agency has moved to new headquarters next to East Midlands Airport in a move that it said creates "one of the largest East Midlands focussed recruitment teams".