How to Start a Recruitment Agency in New Zealand

If you are figuring out how to start a recruitment agency in New Zealand, the legal side can trip you up earlier than most founders expect. A lot of new agency owners focus on branding, candidate sourcing and winning their first client, but miss the basics that create expensive problems later. Common mistakes include trading under a name without checking whether you can actually use it, sending out candidates before your client terms are signed, and collecting CVs and referee details without a proper privacy process.

A recruitment business also sits in a risk-heavy spot between employers, candidates and contractors. That means your contracts, marketing, data handling and business structure all matter from day one. The right setup helps you get paid, protect your placement fees, limit disputes and look credible when larger clients ask for your terms.

This guide answers the practical legal questions founders ask before they spend money on setup, before they sign a contract and before they start placing candidates. It covers registration, business structure, privacy, trade marks, client and candidate contracts, and the main compliance issues that come up as your agency grows.

Legal Checklist

A recruitment agency usually needs its legal foundations in place before it starts introducing candidates, storing personal information or negotiating fee arrangements with employers.

• Choose your business structure, usually sole trader, partnership or limited liability company, and register appropriately with the Companies Office if you are incorporating.
• Check your agency name, secure any matching business assets you want to use, and consider applying for a trade mark if the brand will be central to growth.
• Put written client terms in place covering placement fees, replacement periods, temp or contractor margins, payment timing and restrictions on direct hiring.
• Prepare candidate and contractor documents dealing with consent, privacy, reference checks, representation of skills and any contractor engagement terms.
• Create a privacy policy and internal process for collecting, storing, sharing and deleting CVs, identification documents and referee details under the Privacy Act 2020.
• Review your advertising and sales practices so job ads, candidate claims and promises to clients comply with the Fair Trading Act 1986.
• Check whether your business model includes any licence-style or sector-specific requirements, especially if you are supplying migrant workers, labour hire or on-hire staff into regulated industries.
• Set up website terms, online enquiry wording and record-keeping processes before you launch online or start taking sensitive information through forms.

How To Set Up A Recruitment Agency Business in New Zealand Legally

The safest way to start a recruitment agency in New Zealand is to choose the right structure early, lock in your brand, and get your paperwork ready before you pitch employers or collect candidate data.

Choose A Business Structure That Fits Your Risk

Many small agencies begin as a sole trader operation because it is simple and low cost. The downside is that there is no legal separation between you and the business. If a client dispute, debt claim or privacy issue arises, your personal exposure can be much higher.

A limited liability company is often a better fit for a recruitment agency because it creates a separate legal entity and usually looks more established to clients. That does not remove all personal risk, especially if you give personal guarantees or breach director duties, but it is a common structure for service businesses that contract with multiple clients.

Some founders also use a partnership or shareholder arrangement when launching with another recruiter. If you are building with a co-founder, sort out decision-making, ownership, exits and what happens to client relationships before you start trading. This is where founders often get caught.

Register Your Company And Trading Details

If you decide to incorporate, you can register a company through the Companies Office. You will also need an IRD number and other operational registrations that your accountant or tax adviser can guide you on. The legal point is to make sure the entity entering contracts is the same entity you are actually operating through.

Be careful with your trading name. Registering a company name does not automatically give you broad brand protection. It also does not mean you can safely use a name that is too close to someone else’s existing trade mark or reputation.

Protect Your Brand Early

Recruitment is relationship-driven, and your brand can become one of your most valuable assets. Before you print business cards, build a website or tell the market you are launching, check whether your proposed business name is already in use by another recruiter, HR adviser or employment service provider.

A trade mark application can help protect your agency name, logo or tagline. It is especially worth considering if you plan to scale across regions, build a niche reputation in sectors like tech or healthcare, or invest heavily in marketing.

Set Up Ownership Documents If More Than One Person Is Involved

If there is more than one owner, oral understandings are rarely enough. A shareholder agreement or founders' agreement can cover:

• who owns what percentage of the business
• how decisions are made
• what happens if someone leaves
• whether one founder can compete or solicit clients after exit
• how new shares or investors are handled

That may feel formal when you are only a few weeks in, but it is much easier to agree on the rules before revenue starts coming in.

Legal Requirements And Compliance Issues To Check

A recruitment agency in New Zealand does not usually need a single general recruitment licence to operate, but it still faces clear legal requirements around privacy, truthful marketing, fair service delivery and sector-specific rules depending on how it supplies workers.

Do You Need Registration, Licensing Or Approval?

Usually, no general recruitment agency licence is required simply to start trading as a recruiter in New Zealand. Most agencies can operate once their business structure is set up and their contracts and compliance processes are ready.

The catch is that your model may trigger other approvals, obligations or industry expectations. That can happen if you place workers into regulated sectors, sponsor offshore recruitment activity, or engage contractors and on-hire staff rather than only making permanent introductions. It is worth checking the details before you sign with your first client.

Privacy Rules Matter From Day One

Privacy is one of the biggest legal issues for recruiters because you handle sensitive personal information as part of your core service. CVs, salary history, references, interview notes, test results, visa details and sometimes health or criminal history information can all come through your systems.

Under the Privacy Act 2020, you need a lawful and transparent process for collecting, using, storing and disclosing personal information. In practical terms, that usually means:

• telling candidates what information you collect and why
• getting consent where needed, especially before sharing CVs or referee details with clients
• limiting access internally to people who need the information
• keeping data secure in your CRM, inboxes and cloud storage
• having a process for correction, access requests and deletion where appropriate

If you use overseas software providers or store information offshore, check how that affects your privacy position. If you recruit for clients in Australia or elsewhere, do not assume one privacy policy covers everything.

Advertising And Sales Claims Must Be Accurate

Your marketing is not just about winning clients. It also creates legal risk if it overpromises. The Fair Trading Act 1986 prohibits misleading or deceptive conduct in trade, along with false or unsubstantiated representations.

For a recruiter, the main risk points often include:

• claiming exclusive talent pools or pre-vetted candidates when that is not accurate
• advertising jobs that are not genuinely available
• describing contractors as employees, or vice versa, in a misleading way
• promising guaranteed placement outcomes without clear conditions
• inflating candidate experience or qualifications in sales discussions

This applies to your website, LinkedIn posts, candidate ads, proposal decks and conversations with clients. If you are making a claim that influences a hiring decision, make sure you can support it.

Service Standards And Client Expectations

Recruitment is a service business, so your clients will expect the service to be delivered with reasonable care and skill. Even where the Consumer Guarantees Act 1993 may not be central because many of your clients are businesses, the baseline commercial expectation is still that your service matches what you promised.

The practical point is that your documents and sales process should clearly state what your service includes, what checks you do and do not perform, and where your responsibility ends. If you only conduct limited verification, say so. If clients want police checks, qualification checks or psychometric testing, document who is responsible for arranging and paying for them.

Website, Job Ads And Candidate Materials Need Review

Before you launch online, review the wording on your site, forms and ads. Recruitment agencies often publish content quickly, then realise later that the legal terms do not match their actual process.

Check your online materials for:

• a privacy policy that matches how you collect candidate and client information
• website terms that limit misuse of content and explain acceptable use
• clear consent language on forms where candidates upload documents
• accurate descriptions of your services, fees and sector expertise
• branding that does not infringe another business's rights

Contracts, Online Sales And Growth Risks For Recruitment Agency Businesses

Strong contracts are the difference between a recruitment agency that can enforce its fees and one that spends months arguing about who introduced whom, whether a rebate applies, or whether a contractor was actually engaged through the business at all.

Your Client Terms Need To Be Signed Before Introductions

Many founders send a candidate profile to a warm lead, then worry about terms later. That is risky. If your fee terms are not agreed before the introduction, enforcing a placement fee can become much harder.

Your client agreement should deal with the commercial points that most often lead to disputes, such as:

• when an introduction is treated as having occurred
• the placement fee or margin calculation
• when invoices are issued and when they must be paid
• what happens if the candidate is hired in a different role or through a related entity
• whether a replacement period or partial refund applies
• limits on using your candidate information without engaging you
• liability caps and exclusions, where legally appropriate

If you do temp recruitment, labour hire or contractor placements, your terms usually need more detail. Rate changes, timesheets, health and safety responsibilities, notice periods and conversion fees all need clear wording.

Candidate And Contractor Documents Matter Too

Recruiters often focus on client contracts and forget the candidate side. That can leave gaps around consent, representation and ownership of information.

Your candidate-facing documents may need to cover:

• permission to collect and share their information with potential employers
• confirmation that the information they provide is accurate
• authority to contact referees
• how long you keep their data on file
• whether you can contact them about future roles

If you engage contractors directly and on-hire them to clients, you may also need a contractor agreement. That document should address status, payment mechanics, intellectual property created during assignments, confidentiality and termination rights.

Online Terms And Digital Process Gaps

A lot of recruitment agencies now sell and deliver services partly online. Clients enquire through the website, candidates upload CVs through forms, and terms are accepted electronically. That is fine, but the process should be legally tidy.

Make sure your online steps show when terms are accepted, what version of the terms applies, and how records are stored. If your consultant manually sends terms after the first introduction, your process is already out of sync.

Before you spend money on setup software, map the legal journey from first enquiry to signed placement. You want clean points for:

• privacy notices
• consent collection
• terms acceptance
• candidate submission records
• invoice triggers

Employment, Contractor And On-Hire Risks

If your agency hires staff internally, ordinary employment law issues also arise, including written employment contracts and workplace policies. That is a separate layer from your recruiter-client relationship.

If your business supplies contractors or on-hire workers, classification risk becomes more important. Calling someone a contractor does not automatically make them one. The real nature of the relationship matters, and getting this wrong can create disputes and cost exposure.

Health and safety also becomes more practical once people are working at client sites. Your agreements should make responsibilities clear, especially where your agency remains the legal employer or principal contractor.

Scaling, New Niches And Intellectual Property

Growth usually changes your legal risk profile. An agency that starts with permanent placements in one city might later add executive search, labour hire, franchise-style expansion or specialist software.

At that point, review whether your documents still fit the business. Key issues often include:

• trade mark protection as your brand gets more visibility
• updated privacy wording if you collect more sensitive information
• new contract terms for retained search or contractor supply models
• consultant restraints and confidentiality protections as your team grows
• software, database and content ownership if you build internal systems or candidate resources

This is also where commercial leases, office licences and supplier agreements can start to matter. Do not leave those until after you have committed to costs.

FAQs

Can I start a recruitment agency as a sole trader in New Zealand?

Yes, you can. Many founders do, but a company structure is often preferred because it separates the business from you personally and can look more credible to clients.

Do I need a written contract with clients before I send candidates?

Yes, that is strongly recommended. If your fee terms are not agreed before the introduction, it can be much harder to enforce payment or rely on protections like replacement clauses and restrictions on direct hiring.

What legal documents does a recruitment agency usually need?

Most agencies need client terms, candidate consent and privacy wording, a privacy policy, website terms, and often contractor or employment agreements depending on the business model. If there are multiple owners, a shareholder or founders' agreement is also worth considering.

Do recruitment agencies need a privacy policy?

In most cases, yes. Recruiters collect a large amount of personal information, so a clear privacy policy and internal privacy process are usually essential.

Should I register a trade mark for my agency name?

It is not mandatory, but it is often a smart move if you want to build a recognisable brand, expand into new markets or stop others from using a similar name. It is best considered before you invest heavily in marketing.

Key Takeaways

• A recruitment agency in New Zealand does not usually need a general recruitment licence, but it still needs the right business setup, contracts and compliance processes.
• Your business structure matters early, especially if you want liability separation, co-founder clarity and credibility with clients.
• Privacy is central for recruiters because candidate information is sensitive and heavily used throughout the placement process.
• Client terms should be agreed before you introduce candidates, particularly around fees, replacement periods, invoice timing and restrictions on direct hiring.
• Candidate documents, contractor agreements, website terms and accurate marketing all help reduce common disputes.
• Trade mark protection, employment documentation and updated contracts become more important as your agency grows into new services or regions.

If you want help with client terms, privacy compliance, trade mark protection, and contractor or employment agreements, you can reach us on 0800 002 184 or team@sprintlaw.co.nz for a free, no-obligations chat.