Claude
JGA not recommended.

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.