First you'll have to get permission from the candidate to run the background check.
Check out this printable permission link. It should cover your bases as far as collecting consent goes. Here are two organizations that will do full background checks for you.
Also check out this helpful website.