The register
The register lists Rehman Supermarket in Birmingham as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Rating on the current register: Worker (A rating).
Rehman Supermarket Ltd is the registered name (Companies House number 15355040), a private limited company on the register since 2023. The registered office is at 38 Bridge Road, Saltley, Birmingham, B8 1TD, B8 1TD. By its SIC codes the business is in retail.
A licence says an organisation may sponsor; it does not say it is hiring today. The way to find out is the same as for any employer: the careers page, the job boards, and a direct approach with a UK-style CV that says early that sponsorship would be needed.