How can a UK payroll bureau find new clients from public records?
Look for companies about to take on staff or outgrow their payroll: first hires in a function, new job postings, new directors and new sites. Each is a dated public record you can name on the call.
Written from Lockley's index and the sources below, updated 13 November 2026.
A UK payroll bureau finds new clients most reliably by looking for companies at the moment their payroll is about to change: a company posting its first jobs, hiring into a function for the first time, appointing a new finance director, or opening a new site. Each of those is a dated public record in job postings, Companies House or a planning register, so you can call with a specific reason rather than a general offer. A company that has just started employing people must register with HMRC as an employer before its first payday, which is exactly when an outsourced payroll is easiest to sell.
Why timing matters more than the list
Most small companies choose a payroll provider once and then leave it alone. Changing is a nuisance, so a bureau calling at a random moment meets a settled buyer. The moments when the decision is open are few and predictable: the first employee, a jump in headcount, a new person in charge of finance, a second site with its own staff, or a change of accountant. Public records catch most of these within days.
The records worth watching
Job postings. A small company posting several roles at once is growing its headcount, and a company posting its first role in a function, such as its first finance or HR hire, is often formalising how it runs. In the week 5 to 12 November 2026, Lockley recorded 340 significant roles posted and 52 first-of-function hires, from job postings (Adzuna).
Director changes. A new director, especially one with a finance title, often reviews suppliers in the first months. Companies House recorded 18,670 director changes filed in the week 5 to 12 November 2026, against 5,692 the week before, so this signal needs filtering by size and sector before it is usable.
New sites. A new site on a planning register can mean a second team, a different pay pattern or a move into a new region. Lockley recorded 608 new sites in the week 5 to 12 November 2026, against 9 the week before; that count swings with council publishing.
Newly formed companies. A company incorporated a few months ago that now posts jobs is about to run its first payroll. Companies House lists incorporations daily and in its free monthly bulk file.
Which record suggests which payroll conversation
A weekly routine for a small bureau
On Monday, take the week's job postings for your region and keep companies with fewer than about fifty staff that are posting more than one role or a first role in a function. Check each at Companies House: active, filing on time, and with a director you can name.
On Tuesday, add the week's director appointments at companies in your target sectors, and keep those where the new director has a finance title.
Then pick ten. Ten well-researched calls with a named record each will usually do more than a hundred calls to a bought list. Open with the record and its date, say what you think it means and ask one question. If the answer is that their accountant handles payroll, that is a referral conversation with the accountant, not a dead end.
Keeping it compliant
Live calls to companies are allowed under PECR without prior consent, but you must screen numbers against the TPS and CTPS and your own do-not-call list. Sole traders and some partnerships count as individuals. Names of directors are personal data under UK GDPR, so record your legitimate interest and tell people where you got their details. This is a guide, not legal advice.
How Lockley fits
Lockley reads job postings, Companies House filings, planning registers and each company's own website every night, and each morning gives a small B2B sales team a short list of companies to call, each with the public record that says why now. It starts with a free scan of the bureau's own website, which builds a private page of companies worth calling. It costs £99 a month (first month £49), excluding VAT. It does not sell contact lists or send email on the customer's behalf.
Questions
When does a new UK company need to register as an employer?
Before its first payday, to get an employer PAYE reference from HMRC. It cannot register more than two months before it starts paying people.
Can I see from public records which companies use a payroll bureau?
No. Payroll arrangements are not filed publicly. You infer the moment of need from hiring, director and site records, then ask.
Is a first job posting a good reason to call?
Yes, for a payroll bureau it is one of the best, because the company has not yet chosen how to run payroll.
How many first-of-function hires are there each week in the UK?
Lockley recorded 52 in the week 5 to 12 November 2026, from job postings.
Should I approach the company or its accountant?
Both can work. Many small companies follow their accountant's advice, so a referral relationship with local practices is worth building.
Do I need to check the CTPS before calling a company?
Yes. The ICO advises screening business numbers against both the CTPS and the TPS before live marketing calls.
See which of these companies are worth calling for your business, with the source for each.
Let's sell