It varies, but a Right to Work check will typically take between one and four weeks. If you are using the Home Office Employer Checking Service on GOV.UK to perform the checks then it should take no more than 28 days.