Claude: both observations

I’d shortlist from three tiers, because the right choice depends on how deep the payroll specialism needs to be versus how discreet the process must be. Treat this as a starting list to test, not a recommendation. I haven’t verified any firm’s track record, and firm websites are marketing.

Suggested shortlist

Payroll-specialist boutiques (deepest niche networks)

• Frazer Jones : It describes itself as a global HR recruitment and executive search consultancy with a specialist payroll executive search offering. Its payroll team is led by an Executive Director who recruits executive payroll and benefits professionals with UK, EMEA and global remits. Its site is full of public payroll vacancy ads, which is useful for gauging activity and a point to probe on confidentiality (see below). [frazerjones](https://frazerjones.com/?p=140035) [frazerjones](https://frazerjones.com/nl/consultants/john-obrien)

• Middlemore : It positions itself as a specialist search firm across global payroll, HR, HRIS, finance and reward, with clients from private-equity-backed businesses to FTSE-listed organisations. It is listed in the Global Payroll Association directory, which suggests community involvement but is not an endorsement. [gpa](https://gpa.net/blogs/directory/middlemore)

• Olympus Talent : It markets retained search for Director to C-suite global payroll roles in 140+ countries, plus a written verification dossier on candidates. The page I found was promotional and sits on a vendor’s marketing site, and its “best of 2026” award claim is self-reported. I’d treat it as unproven until you’ve taken references. [usemultiplier](https://usemultiplier.com/?p=199754)

Generalist retained HR/finance practices (stronger at board-level discretion and assessment, thinner payroll niche)

From my own knowledge, not this search: Odgers Berndtson, Russell Reynolds, Spencer Stuart, Korn Ferry and Heidrick & Struggles have HR or finance-function practices. A Global Payroll Director is often below their usual sweet spot, so ask whether they would staff it with a partner who has actually placed payroll leaders.

What to verify

Confidentiality process

• Will the role ever be advertised, or posted on the firm’s site or job boards? Does the incumbent’s seat get described anywhere, even anonymised?

• How is the brief anonymised when approaching candidates, and at what stage is your company name disclosed? Is a signed NDA from the candidate required first?

• Who on their side knows about the search? Ask for a named team, not just the partner, and how documents are stored and shared.

• How do they handle candidates who recognise the role as the incumbent’s (a very small market)? What is their policy on leaks, and what recourse do you have in the contract?

• Do they run references and background checks only with consent and at late stage?

Conflicts

• Do they currently or recently hold search mandates, or placed senior people, at your direct competitors or at your payroll and HRIS vendors (ADP, Workday, outsourcers)? Ask for this in writing.

• Is there an off-limits or non-solicit policy covering your company, so they won’t later poach your payroll team? What is the duration, and does it cover the whole firm or just the consultant?

• Do they also sell interim, contingent or RPO services to you that could blur their incentives?

• Have they placed the incumbent, and do they have a relationship with them?

Access to senior candidates

• Ask for anonymised examples of Global Payroll Director or equivalent placements in the last 24 months, including company size, countries covered and the hiring route (search or inbound).

• Request a longlist methodology and a proposed target-company list, and check they are mapping beyond their database.

• Ask who the named consultant is, their personal placement record, and a couple of client references you can call.

• Check their reach into the right profile: multi-country operating model, vendor consolidation, payroll transformation, and UK statutory and tax depth.

• Find out how many searches the consultant is running simultaneously and the guarantee or replacement terms.

Practical tips

• Run a short, paid or fee-protected conversation with 3 firms before choosing, and ask each to describe how they would approach your search without naming you.

• Keep the circle small and consider an internal code name for the project.

• Compare retained fee structures (staged retainers versus contingent), since contingent models tend to push CV-sharing across competing agencies, which works against confidentiality.

If you share the company’s size, sector and the reason for the replacement (planned versus sudden), I can tailor the shortlist and the questions for the first meeting.

For a confidential Global Payroll Director replacement, I’d shortlist from three groups. This is based on a quick search plus general market knowledge, so treat it as a starting list to test rather than a ranking.

Shortlist

Payroll and HR specialists (most likely to have the right network)

• Frazer Jones : A global HR recruitment and executive search firm. It offers executive search for payroll leaders, and its payroll lead is positioned as the UK’s leading executive payroll recruiter with UK, EMEA and global remits. That is the firm’s own marketing, so test it. [frazerjones

](https://www.frazerjones.com/?p=140035) [frazerjones

](https://frazerjones.com/consultants/john-obrien)

• Middlemore : A specialist executive search and recruitment firm covering Global Payroll, HR, HRIS, Finance and Reward, which also offers talent mapping and market intelligence. It is a good fit if the role has a transformation or systems element. [gpa

](https://gpa.net/blogs/directory/middlemore)

Generalist HR-function search (worth a conversation, with some risk of overkill)

• Large global firms with HR practices, such as Korn Ferry, Spencer Stuart, Russell Reynolds and Heidrick & Struggles. They have strong confidentiality governance, but their HR work skews towards CHRO and CPO roles. Ask who would actually do the work and whether they have genuine payroll depth.

• Mid-market HR specialists such as Oakleaf Partnership. It describes itself as the UK’s largest independent HR recruitment consultancy. It is strong on HR networks, but check whether it runs truly retained director-level searches. [personneltoday

](https://jobs.personneltoday.com/job/1401660685/vp-payroll-shared-services-manager-/)

I’d include one or two from each group in a short pitch process, with a payroll specialist and a global-brand firm as the likely finalists. Before you rely on any firm, confirm its current team, as consultants move often.

What to verify: confidentiality

• Retained vs contingent. Confidential replacements should be retained or exclusive. Contingent firms have an incentive to circulate the brief widely.

• Anonymised approach. Ask how the role is described to candidates before they sign an NDA, and whether your company name is ever used in outreach, on job boards, in a database or on LinkedIn.

• Who sees the mandate. Ask how many people at the firm will know, and whether the mandate is restricted from the wider consultancy and from any research or offshore team.

• Candidate NDAs. Ask when candidates are asked to sign one, and what the firm does if a candidate leaks.

• Data handling. Ask about UK GDPR compliance, where candidate and client data is stored, and retention and deletion periods.

• Reference and market-sounding protocols. Ask them to confirm they will not take references or sound out the market without your sign-off.

• Incumbent protection. If the current director is still in post, ask how the firm will avoid tipping them off through shared contacts or a shared ATS.

What to verify: conflicts

• Off-limits and non-solicit. Ask for a written list of your companies, and any group entities, that are off-limits. Ask whether the firm has placed staff from your payroll function recently, which is relevant if you need to hire into that team.

• Competing mandates. Ask whether they are running a similar Payroll Director search for a competitor or a company in your sector right now. A reputable firm will say so, even if it can’t name the client.

• Vendor relationships. Ask whether they work with payroll vendors, outsourcers, EOR providers or implementation partners such as ADP or Deloitte. Middlemore, for example, says it works closely with payroll technology providers, implementation partners and EOR. That can be an advantage for sourcing candidates but a conflict if the firm is also placing people at your suppliers, so ask how they manage it. [gpa

](https://gpa.net/blogs/directory/middlemore)

• Incumbent or internal candidates. Ask how they will handle a request to benchmark against the departing director or to include internal contenders.

• Fee structure and incentives. Check whether a retainer is paid in stages, whether there is a replacement guarantee, and whether any fee is linked to the candidate’s first-year salary.

What to verify: access to senior candidates

• Recent comparable placements. Ask for placements at Payroll Director or Head of Global Payroll level in the last 24 months, with names you can verify, and whether the people placed are still in role.

• Direct search vs database. Ask what proportion of past shortlists came from direct approaches to people not actively looking, rather than from inbound CVs or a database.

• Coverage of your footprint. Check depth in UK payroll law (HMRC, RTI, IR35), multi-country governance, your payroll platform and provider model (for example Workday, SAP, ADP, in-house or outsourced), and your sector.

• Talent mapping. Ask whether they will provide a market map as a deliverable, showing who is out there, who they have already approached, and who is off-limits.

• Who does the work. Ask who will actually run the search day to day, and what their own track record in this niche is. Partners often pitch and then delegate.

• Realism on pool size. A credible firm will tell you how small the pool is, what the compensation expectations are, and where you need to flex on location or sector.

• References. Ask for two or three recent clients you can call, ideally one where the search was confidential.

Suggested process

1. Send a short, anonymised brief to 4–6 firms and ask each for a written statement on confidentiality, conflicts and recent comparable searches.

2. Shortlist 2–3 for a pitch, and ask for the team who will do the work to attend.

3. Take up client references before you sign.

4. Put the confidentiality, conflict and off-limits terms in the engagement letter rather than relying on verbal assurances.

I can draft the anonymised brief and a due-diligence questionnaire for the pitch round if you’d like. For terms such as non-solicit and data processing, have your legal team review the engagement letter.