The register
The register lists Melcombe News Ltd in London as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Its rating on the register is Worker (A rating).
Companies House lists it as Melcombe News Limited, number 04972323, incorporated 2003: 22 years of filings behind the name. The registered office is at C/O Michael Filiou Ltd Salisbury House, 81 High Street, Potters Bar, Hertfordshire, EN6 5AS, EN6 5AS. Its filed activity puts it in retail.
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.