To headhunt a  Global Payroll Director  in the UK without advertising the role, you need a firm specializing in  confidential executive search (headhunting)  within the  payroll, reward, or senior HR/finance domains .

Because this is a replacement role for an incumbent who is still in place, the entire operation relies on  retained executive search practices : direct outreach, non-disclosure agreements (NDAs), and targeted market mapping.

1. Specialist UK Agencies with Global Payroll & HR Expertise

The most effective option for a specialized Global Payroll Director role is a boutique or dedicated specialist firm with direct, pre-mapped talent networks in global payroll, mobility, and reward.

Frazer Jones (HR, Reward & Payroll Executive Search)

Why them: They have a dedicated  Payroll Executive Search division  in London led by specialists (e.g., John O'Brien, Executive Director & Head of Payroll).

Confidentiality:  Used to handling sensitive, unadvertised leadership replacements globally across enterprise and mid-market organizations.

Carter Morris (Global HR & Reward Executive Search)

Why them:  Purely focused on global HR, reward, and payroll leadership searches.

Confidentiality:  Experienced in silent headhunting across multi-jurisdictional setups (US, EMEA, APAC payroll leaders).

Oakleaf Partnership (HR & Payroll Recruitment)

Why them:  Highly respected in the UK market for senior reward, payroll, and HR ops leadership hires.

Confidentiality:  Offers dedicated retained executive search models designed specifically for sensitive executive replacements.

2. Global Generalist Executive Search Firms

If your Global Payroll Director oversees large-scale global mobility, tax compliance, and multi-region transformation (e.g., a FTSE 100 or global enterprise setting), global Tier-1 or mid-tier headhunters offer extensive international reach:

Page Executive / Michael Page Executive Search:  Has dedicated reward and payroll leadership practices operating under strict NDA protocols.

Korn Ferry / Heidrick & Struggles / Spencer Stuart:  Best suited if the role sits as a corporate officer/VP-level global reward and payroll leader with significant strategic oversight.

Morgan Philips Executive Search / Novo Executive Search:  Agile mid-market search firms offering discreet market mapping and fast-turnaround executive shortlists.

3. How a Confidential Replacement Search Works

When engaging a headhunter for an unadvertised replacement, the search process will follow a discreet sequence:

Retained Search Agreement:  You retain the firm on an exclusive basis. No public job listings, social media posts, or agency database broadcasts are created.

Blind Profiling:  The search firm drafts a "blind specification" outlining the scope, global footprint, software environment (e.g., Workday, ADP GlobalView, SAP), and target compensation without revealing your company's name.

Targeted Market Mapping:  Headhunters directly map out rival global organizations and discreetly approach active/passive leaders.

Strict NDAs:  Candidates are required to sign a non-disclosure agreement before learning the identity of your organization or the reason for the opening.

Off-Site Interviewing:  Initial client interviews are typically conducted virtually or off-site (or outside business hours) to prevent internal disruption.

Next Steps

To help narrow down the best partner for your situation:

What is the target team size and global footprint (e.g., number of countries/employees covered)?

Is this a permanent replacement or will you require an  Interim Global Payroll Director  to bridge the transition discreetly first?
