Claude: both observations

For this role, the CFO and CHRO should consider two groups of firms: payroll-specialist executive search boutiques, and the broader retained finance and HR search firms. I’d run a short competitive pitch across both.

Payroll-specialist firms (deepest candidate networks)

• Frazer Jones : This is the strongest specialist name I found. Its head of payroll recruits executive payroll and benefits professionals with UK, EMEA and global remits and is regarded as the UK’s leading executive payroll specialist. It also offers executive search alongside permanent and interim recruitment. The interim option could cover the gap while you hire permanently. [frazerjones](https://frazerjones.com/consultants/john-obrien) [frazerjones](https://frazerjones.com/?p=140035)

• Middlemore : This is a specialist executive search firm covering global payroll, HR, HRIS and finance, with experience in payroll transformation, governance, compliance and vendor management. Those areas fit your controls and recurring-failure mandate closely. [gpa](https://gpa.net/blogs/directory/middlemore)

• Altum Consulting : It was recruiting for a Global Director of Payroll role that included building a global payroll governance framework covering controls, audits and quality standards. That suggests it works at this level, though the role I saw was interim. [itjobswatch](https://itjobswatch.co.uk/jv/Altum-Consulting/Interim-Director-of-Payroll-Job-London-South-East-England-UK-4w1wc9)

Retained firms with finance and HR reach (wider net, more cross-functional credibility)

• Heidrick & Struggles, Spencer Stuart and Korn Ferry : These are the usual global names for senior finance and HR leadership searches in London. One directory-style source lists Heidrick & Struggles and Spencer Stuart for CFO and board-level mandates, and Korn Ferry for finance leaders driving transformation. I’d test how deep their payroll-specific networks really are, because payroll leadership is a niche for them. [localpage](https://localpage.uk/question/recruitment/what-are-the-best-executive-search-firms-in-london-for-senior-finance-roles-on-a-retained-basis)

• Robert Walters Executive Search : It works only at senior leadership and board level in the UK and internationally. It is a mid-market option. [robertwalters](https://robertwalters.co.uk/our-services/executive-search/leadership-role.html)

• Wilton & Bain and Brewer Morris : Both have senior finance practices. Wilton & Bain appointed a new partner to lead its CFO and Financial Leadership Practice in January 2026. Brewer Morris recruits at CFO-1 and CFO-2 level with salaries from £100k to £250k+. That seniority band may suit a payroll director who reports into finance. [huntscanlon](https://huntscanlon.com/wilton-bain-welcomes-gareth-mason-to-lead-its-cfo-and-financial-leadership-practice) [brewermorris](https://brewermorris.com/?p=39831)

How I’d narrow it down

1. Match the search model to the role. A hire like this is normally done on a retained basis. A specialist boutique plus one generalist firm gives you both depth in payroll and breadth across finance and HR.

2. Ask each firm for recent comparable placements. Look for global payroll or head-of-payroll hires with multi-country, in-country-team operating models, and ask for references from those clients.

3. Check who actually runs the search. Ask whether the named consultant has placed payroll leaders before, or whether the role would go to a general finance or HR team.

4. Be clear on the mandate. You are asking for accountability for controls and recurring failures, with the country teams staying in place. Ask how each firm would assess candidates for governance, remediation and influence over teams they don’t directly own, rather than for hands-on processing.

5. Agree the reporting line first. Whether the role sits under the CFO or the CHRO changes the candidate pool and what firms will advise.

I couldn’t verify fees, current search volumes or recent placement records for any of these firms, so treat this as a longlist to pitch against. I’m happy to draft a brief or a pitch scorecard for the CFO and CHRO if that would help.

For a permanent Global Payroll Director who owns controls and recurring failures, I’d put together a short list that mixes one payroll specialist with one or two generalist retained firms. The generalist firms reach finance and risk candidates outside the payroll community. That matters because this role is as much about control ownership and remediation as payroll technical depth.

Payroll-specialist firms

• Frazer Jones is the most obvious name. It’s a London-headquartered HR recruitment and search consultancy with a dedicated payroll practice. Its executive payroll recruiter says he recruits for UK, EMEA and global remits. The firm also lists executive search among its payroll services, alongside contingent and interim options. The interim option could help you cover the gap while a permanent search runs. [frazerjones](https://frazerjones.com/nl/consultants/john-obrien) [frazerjones](https://www.frazerjones.com/?p=140035)

• Olympus Talent markets itself as a global payroll leadership specialist. It describes its founding specialism as global payroll leadership search and also lists forensic payroll investigation among its services. That could be relevant given your recurring failures, but I found this only in its own promotional material. I’d treat it as a firm to diligence rather than a recommendation, and ask for named client references. [usemultiplier](https://www.usemultiplier.com/?p=199754)

Generalist retained firms with HR and finance reach

• One 2026 roundup of HR executive search firms lists Korn Ferry, Spencer Stuart, Heidrick & Struggles, Russell Reynolds Associates and Egon Zehnder, along with HR specialists such as CAA Executive Search and ChapmanCG. The same source notes that these roles are usually filled by specialist HR search firms rather than the global majors. The majors make sense if you want a CFO-level, board-visible search or candidates from large multinationals. Check which partner would actually run it, because payroll is a niche for all of them. [noon](https://www.noon.ai/blog/articles/371-hr-executive-search-firms) [noon](https://www.noon.ai/blog/articles/371-hr-executive-search-firms)

• Odgers Berndtson is also worth a call. A London search guide describes it as headquartered in London, so its UK practice is central to the firm rather than a regional office. That would help if UK market intelligence and compensation benchmarks are a priority. [christianandtimbers](https://www.christianandtimbers.com/insights/top-executive-search-firms-london)

The roundups I found are mostly written by search firms or vendors, so use them as a source of names, not as evidence of quality.

Questions for your CFO and CHRO to put to each firm

1. Which payroll Director or Head of Payroll searches have you completed in the last 24 months, and can we speak to those clients?

2. Can you reach candidates with finance controls, internal audit or shared services backgrounds, not only payroll careers?

3. How will you test for remediation experience, such as owning a control framework, SOX-style attestation or vendor and in-country provider governance?

4. Who will be doing the work day to day, and do you have any conflicts with our payroll providers or HR technology vendors?

5. What are your guarantee terms, and what is your approach to references and verification for a role with this much control accountability?

Because accountability for controls makes this a joint Finance and HR appointment, I’d ask for proposals from three firms: Frazer Jones, one global generalist, and one more of your choosing. Compare them on named partner, search approach and fee structure. If it helps, I can draft an RFP brief or a scorecard for comparing the proposals.