Acquire the necessary paperwork. In addition to knowledge tests, most cities will require you to submit an application, furnish documents and undergo background checks to ensure that you have the right to work, a clean driving record and no criminal background.