The register
The register lists One Utility Bill Limited in Newcastle Upon Tyne as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Rating on the current register: Worker (A rating).
Companies House lists it as One Utility Bill Limited, number 09534085, incorporated 2015: 11 years of filings behind the name. Registered office: 5 Media Exchange, Coquet Street, Newcastle Upon Tyne, NE1 2QB, NE1 2QB. By its SIC codes the business is in other services.
A licence says an organisation may sponsor; it does not say it is hiring today. The way to find out is the same as for any employer: the careers page, the job boards, and a direct approach with a UK-style CV that says early that sponsorship would be needed.