The UK Border Agency has useful guidance to help UK employers understand the status of asylum seekers, refugees and those with humanitarian protection.
This explains what documents employers should ask prospective employees to produce to ensure that they can lawfully work in the UK.
For general information on preventing illegal working, see the Home Office website.