Yes, pre-employment checks are required. You have to bring your passport to your interview. Some locations you have to provide 5 years employment history to for security checks.
Yes, I had to give references, which they checked. Passport and visa checks too
Yes it takes months
No, they hire anybody due to high staff turnover.
I'm not sure of any checks that Baxterstorey do .