The register
The register lists Young Scot Enterprise in Edinburgh 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 Young Scot Enterprise, number SC202687, incorporated 1999: 26 years of filings behind the name. The registered office is at Caledonian Exchange, 19a Canning Street, Edinburgh, EH3 8EG, EH3 8EG. Its filed activity puts it in education.
Holding a licence is the expensive, slow part done. For Young Scot Enterprise the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.