Here's my job hunting tips for people that need a job to just pay the bills until they can find a job they actually want. This is my first hand experience, I worked this out myself and it actually worked.
If you keep getting rejected for being overqualified you need to have 2 versions of your resume/CV. The real one that will get you a job that pays well and you want to do and a dumb one that only needs you to look competent but unambitious. If your previous work was office based strip out as much specialist industry stuff and qualifications as you can and liberally use the words administrator/administration. Bonus points if you can just add Administrator on the end of any previous roles. Basically Administrator means "I know how to work in an office and do office stuff" and you should be able to do that anyway. Its a pay grade above stuff like data entry, customer service. Still shit kinda but you need to pay the bills right?
Once I did this, the interviews started coming in but remember those interviews got from your "Dumb" Resume/CV you have to play them as competent and unambitious. Example "Where do you see yourself in 5 years?", "I think I can become manager through hard work and dedication to the company" Bullshit like that.
Temp agencies.
Yes, they do need "Box lifters" But they also have a need for office workers and retail positions (retail is fine as you know you'll be there for a short time, otherwise it's fucking shit). Tell them up front you won't do call center work, "I did it once and it's not an environment that's suitable for me", the agency knows they are shit and now they know, you know.
So, all you have to do to get ahead of the game with agency work is be reliable, competent and available. That's a fucking low bar that most of the people they employ can't actually meet. Reject no job (You took call centers off the table already), be ready to do a job at any time because they will call you at any time to step in to cover someone that's unreliable that agreed to do a job and then bailed on them. That agency rep gets paid on the placements they get and they need reliable people that don't fuck up and then they have to do damage control so they can get their bonuses.
It won't take long for you to get better placements with better pay by just being someone that they can rely on to turn up and do the job. Kissing ass and building a rapport with your agency rep helps speed this up.
I hope this is helpful to some kiwi bros, I know it's not a one size fits all solution.