Program Information New Heritage Recruiters is a locum tenens and permanent medical recruitment agency. We locate and place pre-screened and experienced permanent or temporary physicians for various healthcare facilities and hospitals across the country.