The register
The register lists JCDecaux UK Ltd in Brentford 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 Jcdecaux UK Limited, number 01679670, incorporated 1982: 43 years of filings behind the name. Registered office: 991 Great West Road, Brentford, Middlesex, TW8 9DN, TW8 9DN. By its SIC codes the business is in professional and technical services. It has traded under other names before, including J C Decaux UK Ltd., Street Equipment Limited.
Holding a licence is the expensive, slow part done. For JCDecaux UK Ltd the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.