The register
The register lists Labelium in Farnham, Surrey 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 Labelium UK Ltd, number 07433655, incorporated 2010: 15 years of filings behind the name. Registered office: C/O Tc Group The Granary, Hones Yard, 1 Waverley Lane, Farnham, Surrey, GU9 8BB, GU9 8BB. Its filed activity puts it in it, software and media.
Holding a licence is the expensive, slow part done. For Labelium the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.