How do you get an official criminal background check for work?

Simply go to your local law enforcement agency and ask. Bring some form of valid ID, and be prepared to pay a small administrative fee. Within a few minutes they should be able to supply you with a printout of your criminal record, or a certification that no record was found.