Claude: both observations

There are three categories of firm worth approaching. I’m going from general market knowledge rather than fresh research, so check that each firm has a current payroll or HR-operations practice in London before you sign terms.

Generalist finance and HR recruiters with UK payroll desks

These are the best starting point for a head-of-function role at this level.

• Michael Page / Page Executive: the senior-hire arm is the better fit than the core finance team.

• Robert Walters: strong in finance transformation and HR operations, with good multinational clients.

• Hays (Accounting & Finance / HR): large payroll network, though sometimes better for volume hiring than leadership roles.

• Robert Half: broad payroll and finance reach.

• Morgan McKinley: London-based finance and HR practices with multinational experience.

Retained executive search

If you want a confidential, structured search with outreach to people who aren’t job hunting, consider a retained firm.

• Odgers Berndtson and Korn Ferry: a head of payroll is often at the lower end of their range, but they have strong HR and finance operations practices.

• Frazer Jones: an HR and reward specialist that regularly places senior people-operations roles.

Payroll-specialist agencies

Smaller boutiques often have the deepest networks of multi-country payroll leaders. Look for firms that place CIPP- or GPA-connected candidates and know vendor-led models like ADP, Ceridian/Dayforce, and Workday Payroll. I’d rather not name small firms from memory, so search for “global payroll recruitment” in London and check their recent placements.

Other channels

• Post on the CIPP and Global Payroll Association job boards.

• Use LinkedIn Recruiter, since this talent pool is findable there and often overlaps with candidates at the Big 4 payroll advisory practices or global outsourcers (ADP, Alight, Zalaris, and similar).

What to ask each firm

1. Have they placed multi-country (not just UK) payroll heads in the last 18 months, and can they give references?

2. Can they cover the mix of European regulations, vendor management, and reporting to US leadership?

3. Are they retained or contingent, and what is the fee and guarantee? The standard is roughly 20 to 30 percent of first-year salary, with a replacement guarantee.

For a role this senior, I’d shortlist two or three firms: one retained or semi-retained, and one or two specialists. Running too many competing agencies tends to dilute effort and annoy candidates. I can draft a role brief or a comparison questionnaire to send to the firms if that would help.

Here’s how I’d think about it, based on my general knowledge of the market (worth verifying current team strength and sector focus before you engage anyone).

Specialist finance and HR recruiters (best fit for a role at this level)

• Michael Page (Finance and HR practices): strong UK reach and a large network for senior payroll and finance operations hires.

• Robert Walters : good for multinational, mid-to-senior finance and HR operations roles, with a strong European footprint that helps if you want candidates with cross-border experience.

• Hays (Finance and HR): has a long-standing payroll specialism and a big candidate database.

• Robert Half : strong in finance and accounting, including payroll management.

• Sellick Partnership : UK finance specialist with a notable payroll presence.

• Frazer Jones : HR-focused search firm that covers HR operations, reward and payroll leadership, useful if you want someone who sits comfortably between HR and finance.

Retained executive search (only if you want a formal, confidential search or the role is very senior)

• Firms like Odgers Berndtson, Korn Ferry, Russell Reynolds or Spencer Stuart can work, but they are usually more than a Head of EMEA Payroll requires. A smaller retained boutique or the finance/HR practice of a mid-market firm is often better value.

Other options

• RPO or internal talent acquisition support (e.g., Alexander Mann Solutions) if you hire frequently across EMEA.

• LinkedIn Recruiter plus a targeted approach to people at payroll outsourcers (ADP, Ceridian/Dayforce, Safeguard Global, Papaya Global) and other multinationals with EMEA payroll hubs.

How to choose and brief them

1. Contingent vs. retained: Contingent firms work faster and cost less but are less exclusive. Use two or three at most, with clear terms on who submits which candidates. Retained is worth it if confidentiality or a hard-to-fill profile is a concern.

2. Make the brief specific. Candidates differ a lot depending on whether you want a hands-on operator, a strategic vendor manager (outsourced multi-country model), or someone who can run a shared service centre.

3. Key criteria to stress: experience across several European countries, vendor and provider governance, statutory compliance (UK RTI, plus Germany, France, Netherlands, etc.), SOX or equivalent controls and audit readiness, and comfort reporting into US leadership across time zones (US GAAP and US stakeholder management).

4. Ask each firm for recent placements at comparable levels, their candidate pipeline for this exact profile, fee structure, and guarantee or replacement period.

5. Compensation: get benchmark salary data from the firms themselves, since UK Head-of-payroll pay varies widely by company size and the number of countries covered.

If you tell me your target salary range, countries covered and whether payroll is in-house or outsourced, I can help draft a recruiter brief or a shortlist of screening questions.