With record low unemployment and a tight labour market, employers are increasingly turning to skilled migrants, working holiday makers and international students to help fill vacancies in their business.