You need a  specialist payroll recruitment agency or an executive-search firm with a payroll/reward practice —not an outsourcing bureau. In the UK, the strongest immediate fit is  Portfolio Payroll , which explicitly recruits permanent payroll directors and senior global/international payroll leaders. theportfoliogroup +1

Best-fit recruiters

| Recruiter | Why suitable | Fit for your brief |
| --- | --- | --- |
| Portfolio Payroll | Describes itself as the UK’s largest specialist payroll recruiter; recruits permanent executive roles from manager to board level, including payroll directors and international-payroll specialists. theportfoliogroup +1 | Best first call for a permanent UK-based Global Payroll Director. |
| Robert Half Finance & Accounting | Places permanent payroll roles and has advertised global payroll manager positions requiring controls, reconciliations, audit trails, and international-provider management. [Trusted domain roberthalf](https://roberthalf.com/gb/en/jobs/wokingham-berkshire/global-payroll-manager) | Good for a faster, contingency-based permanent search. |
| Sector-specialist executive search firms | Appropriate if the role is truly global, board-facing, and needs a transformation leader who can rebuild controls—not merely manage payroll. | Best if you need a director with multi-country remediation, SOX/internal-controls, and vendor-governance experience. |

What to brief them for

Ask for a  permanent Global Payroll Director / Head of Global Payroll , reporting ideally into Finance, HR, or both, with a mandate to stabilise and remediate—not just operate payroll.

Essential experience:

• Multi-country payroll ownership, including oversight of local providers, aggregators, and in-house teams.

• Root-cause analysis and closure of recurring pay errors: data interfaces, variable pay, tax/NI, FX, off-cycle runs, and cut-off failures.

• Design and evidence of payroll controls: maker-checker, reconciliations, exception management, audit trails, access controls, and pre/post-payroll validation.

• Payroll-system and integration experience, plus vendor performance management and SLA enforcement.

• Experience working with Finance, HR, Tax, Legal, Internal Audit, and external auditors.

• A track record of payroll transformation or turnaround, ideally with measurable reductions in error rates and missed controls.

A comparable global-payroll leadership brief includes standardising operations, establishing country-level governance and controls, managing payroll infrastructure and vendors, and resolving control breaches with HR, tax, legal, reward, and finance stakeholders.

[builtinlondon](https://builtinlondon.uk/job/global-payroll-lead/3909409)

How to run the search

1. Engage Portfolio Payroll’s permanent/executive team and, in parallel, one finance-search firm if the role carries global transformation accountability. Portfolio has dedicated permanent and executive consultants for director-level payroll hires. [theportfoliogroup](https://theportfoliogroup.com/payroll/recruitment-services/)

2. Insist on a remediation-focused scorecard : pay accuracy, control-test pass rate, root-cause closure, audit findings, provider SLA compliance, and employee-query resolution.

3. Test candidates with a case study : give them a scenario with repeated underpayments across three countries and ask for their 30/60/90-day stabilisation plan.

4. Check references specifically for turnaround : ask former auditors, CFOs, or HR leaders whether the candidate actually fixed controls and sustained accuracy after the initial fix.

5. Avoid conflating providers with recruiters : firms such as SD Worx, Moore Kingston Smith, and S&W provide managed payroll services rather than recruiting your permanent in-house director. sdworx.co +2

Recommended role title

Use  “Global Payroll Director — Payroll Transformation & Controls”  rather than simply “Global Payroll Manager.” That attracts candidates who see the mandate as fixing systemic errors, rebuilding governance, and leading providers/systems—not just running the monthly cycle. Portfolio’s own director-level examples emphasise compliance, governance, internal-control frameworks, operational excellence, systems, and transformation.

[theportfoliogroup](https://theportfoliogroup.com/payroll/jobs/director-of-payroll-4/)

If you want, I can draft a ready-to-send search brief and candidate scorecard for Portfolio Payroll and one executive-search firm.
