The register
The register lists May Business Consulting Ltd in Stony Stratford, Buckinghamshire 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 May Business Consulting Ltd, number 08993103, incorporated 2014: 12 years of filings behind the name. Registered office: 47b High Street, Stony Stratford, Milton Keynes, MK11 1AA, MK11 1AA. Its filed activity puts it in it, software and media. It has traded under other names before, including Venturalia Ltd.
Holding a licence is the expensive, slow part done. For May Business Consulting Ltd the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.