The register
The register lists Nextstaffing UK Limited in London as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Rating on the current register: Worker (A rating).
At Companies House the business is Nextstaffing UK Limited (company number 12394241), a private limited company incorporated in 2020, 6 years ago. The registered office is at Hamilton House, Mabledon Place, London, WC1H 9BB, WC1H 9BB. Its filed activity puts it in recruitment and employment agencies.
Holding a licence is the expensive, slow part done. For Nextstaffing UK Limited the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.