I met a lovely lady last night who works for Omega (Opportunities for Migrant Employment in Greater Auckland)
"OMEGA works to see the greater Auckland region prosper by fully engaging the contributions of skilled immigrants, and by helping bring an end to workplace skill shortages"
I wish I knew this place existed when I was first looking for work. Well I now share the info with you.
Good Luck!
http://www.omega.org.nz/