Nurses, teachers and builders across Australia are gaining employment and side-stepping training requirements thanks to a back door agreement with New Zealand.