The register
The register lists New Payless Ltd in London 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).
At Companies House the business is New Payless Ltd (company number 14137700), a private limited company incorporated in 2022, 4 years ago. Registered office: Flat 111 A New Cross Road, London, SE14 5DJ, SE14 5DJ. Its filed activity puts it in retail.
What the licence tells a candidate is that the door is not locked. Whether it is open this month is a question for New Payless Ltd's own careers page and the job boards, and the answer changes with the season and the order book.