In England, it's actually quite customary for an employer to get a criminal records check for new employees. Check the Home Office site
here for the application procedure. I think the fee is about £25 when I had mine done last year...but if you're working with kids and vulnerable adults, you'll need an enhance check which costs twice as much.