The register
The register lists Headstart Nursery school Limited in Edinburgh as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. The register records its rating as Worker (A rating).
Headstart Nursery Schools Limited is the registered name (Companies House number SC319219), a private limited company on the register since 2007. The registered office is at Belhaven House, Edinburgh Road, Dunbar, East Lothian, EH42 1NS, EH42 1NS. Its filed activity puts it in education. It has traded under other names before, including Ppcn Ltd.
Holding a licence is the expensive, slow part done. For Headstart Nursery school Limited the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.