Choosing the right recruitment agency comes down to six concrete criteria to check before signing a mandate: the type of provider, your actual needs, its sector specialization, its sourcing methodology, its legal framework, and its fee structure. A bad choice isn't just a disappointment. According to the Society for Human Resource Management (SHRM), replacing a poorly hired employee can cost between 50% and 200% of their annual salary once you factor in disrupted operations, lost training investment, and reduced productivity. In a market where skilled positions remain hard to fill, choosing the right recruitment partner becomes a financial issue, not just an organizational one.

16 September 2026 • FED Group • 1 min

Key Takeaways

  • Choosing a recruitment agency comes down to six concrete criteria: type of provider, defined needs, specialization, methodology, legal license, and fee structure.
  • There are 4 distinct types of providers: specialized recruitment firm, staffing agency, headhunter, and digital platform, each with a different business model.
  • In Quebec, every recruitment agency must hold a placement agency license issued by the CNESST.
  • A trustworthy agency typically charges on a contingency basis (15% to 25% of annual salary), with no upfront fees for the company.

Recruitment firm, staffing agency, headhunter: What's the difference?

These four terms don't refer to the same service, and mixing them up often leads to choosing a partner that's a poor fit for your needs. A specialized recruitment firm manages the entire process, from defining the role through to onboarding. A staffing agency instead supplies temporary or contract personnel. A headhunter (executive search) targets passive candidates, often for leadership roles. A digital platform, finally, simply connects job postings with applications, with no human support.

Type of Provider Typical Cost Timeline Type of Role Level of Support
Specialized recruitment firm 15–25% of annual salary 2–4 weeks Permanent, temporary, RPO Full service (sourcing, interviews, onboarding)
Staffing agency Hourly/monthly billing A few days to 2 weeks Temporary, contract Staff supply only
Headhunter (executive search) 25–33% of annual salary 4–8 weeks Leadership, strategic roles Direct outreach to passive candidates
Digital platform Subscription or flat fee Varies All types Matchmaking, no support

Define your needs before contacting an agency

An agency can only help you effectively if your need is clearly defined up front. This is often the stage where half the success of a mandate is decided.

Type of role, volume, and contract nature

Specify whether you're looking for a permanent hire, temporary support, or a recruitment process outsourcing (RPO) solution. Volume matters too: a one-off need and a hiring plan for several positions don't call for the same kind of partner. Even before reaching out to an agency, it's worth comparing the two options available to you: managing the mandate with your internal HR resources or handing it off to a specialized external firm. This comparison directly clarifies which type of agency is the best fit for your situation.

Urgency and complexity of the mandate

A critical position left vacant quickly weighs on operations. The more urgent or technical the mandate, the more valuable an agency with a pool of already-qualified candidates in your sector becomes, as opposed to simply posting a job ad.

Check sector specialization and geographic presence

A specialized agency understands the technical vocabulary of the role and already knows the active candidates in your sector, which considerably reduces time-to-fill. This deep expertise largely explains why companies choose to work with a recruitment agency rather than a generalist provider: the agency speaks the same language as your technical teams, whether in finance, IT, supply chain, or manufacturing engineering.

Geographic presence matters just as much: an agency active in your region knows the local talent pools and the real market salary landscape.

Assess the sourcing and selection methodology

The search method an agency uses directly determines the quality and availability of the candidates presented to you.

Direct sourcing vs. a pool of active candidates

For senior or rare roles, direct sourcing (proactively approaching candidates already employed) is often essential, since these profiles don't respond to standard job postings. For more common needs, a pool of active candidates, met and followed over time, allows for a faster placement.

On-the-ground immersion and cultural fit assessment

A good recruitment consultant takes the time for on-the-ground immersion before presenting candidates. This approach helps validate the cultural fit between the profile being sought and the team's actual culture, a factor just as decisive as technical skill for a successful hire.

Check the legal framework: Recruitment licensing in Quebec

Verifying that an agency holds a valid license is a step too few companies think to take, yet it's mandatory. Since January 1, 2020, every personnel placement agency must hold a license issued by the Commission des normes, de l'équité, de la santé et de la sécurité du travail (CNESST) to operate legally in Quebec. This license must remain valid at all times, including through an up-to-date Revenu Québec certificate, and its number must appear on documents used in the agency's business activities.

An agency that can't provide its license number is simply not compliant. At Fed Group, the four specialized brands (Fed IT, Fed Finance, Fed Supply, Fed Manutech) operate under licenses AP-2000217 and AR-2000216, numbers you can verify in the CNESST's public registry before entrusting a mandate to them.

Understand fees and replacement guarantees

An agency's fee structure says a lot about how well its interests align with yours, as do the terms that protect your company if a placed candidate leaves early.

Contingency model vs. fixed fees or retainer

An agency that charges on a contingency basis only collects its fee (generally between 15% and 25% of annual salary for a permanent hire) once the placement is completed, with no upfront costs. This model aligns the agency's interests with yours: it only gets paid if the hire works out. The retainer model, more common in executive search, involves a deposit paid at the start of the mandate, regardless of the final outcome.

Replacement guarantee: What to check

Always ask about the length of the guarantee offered (often between 3 and 6 months) and its exact terms: free replacement, partial refund, or no guarantee at all. This clause becomes especially important once you consider that the real cost of a bad hire far exceeds the salary paid during the probationary period alone. A solid guarantee is a reliable signal of how seriously an agency takes its own selection methodology.

Trust your next hire to the right experts

Choosing a recruitment agency should never be a decision made lightly. By checking the type of provider, its specialization, its methodology, its CNESST license, and its fee terms, you eliminate most bad surprises before you even sign a mandate. That rigor, combined with in-depth knowledge of the finance, IT, supply chain, and manufacturing engineering sectors in Greater Montreal, is what sets a reliable recruitment partner apart from a simple intermediary.

Your questions about how to choose a recruitment agency in Quebec

What are the three types of recruitment services in Quebec?

Generally speaking, there are three: the specialized recruitment firm (full mandate support), the staffing agency (supply of temporary labor), and the headhunter (direct outreach to passive candidates for strategic roles). A digital platform is sometimes added as a fourth option, but without human support.

How much does a recruitment agency cost in Quebec?

Most agencies charge between 15% and 25% of the annual salary for the position filled, payable only once the candidate signs their contract. Headhunters, for leadership roles, typically charge between 25% and 33%.

What exactly does a replacement guarantee cover?

It generally covers a free replacement if the candidate leaves the role or is let go within the first few months after hiring (often 3 to 6 months). Always check the exact duration and refund terms before signing a contract.

Do I have to pay fees if the agency doesn't find a candidate?

With a contingency model, no: no fees are owed until the placement is finalized. With a retainer model, a deposit is generally required at the start of the mandate, whether or not a candidate is ultimately placed.

Does a recruitment agency need to hold a license in Quebec?

Yes, it's been a legal requirement since 2020. Every personnel placement agency must hold a valid license issued by the CNESST, and its number must be verifiable in the organization's public registry.

How long does a recruitment mandate with an agency take?

The timeline varies with the complexity of the role: from one to three weeks for common profiles in a sector the agency covers well, up to several weeks for leadership roles or rare expertise requiring direct sourcing.

What information should I prepare before contacting an agency?

Prepare a precise job description, the type of contract you're looking for (permanent, temporary, RPO), the intended salary range, and the mandate's level of urgency. The clearer these elements are, the faster the agency can present you with relevant candidates.