Claude
JGA not recommended.

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.