Many companies will ask for a background check before employing you. This due diligence could include a criminal record check, a credit check, a drivers' abstract, and education verification. The request will vary from company to company so you should always be prepared to comply with all requests. If there is a mark on your record, this is the best time to disclose that information.
If you have a clean record: "I can fully understand why Republic Services would need to conduct background checks on all potential employees. I have a squeaky clean record and am happy to comply with any of your requests."