Method 1:
Insist that the employee shows you their National Insurance card. (If the employee says that he/she doesn't have one, insist that they obtain one. You can tell them how to go about it by viewing this site: http://www.hmrc.gov.uk/faqs/ynino.htm#65 )