back to faqs How do recruitment companies work? A: All work differently, though most in NZ are paid by businesses rather than by job seekers. They should however still be working for you as well. If you find you are getting no further than sending your CV in, it maybe you’re applying for the wrong jobs.