If you choose to pay Certiphi $150 for your report, you should get it within a month or two. The whole point of paying is to get your own report in advance of any conditional acceptances, so you have time to deal with any errors. If you paid but have not received your report, contact Certiphi. They are very helpful over the phone.
Because Certiphi is a private company, information which has been expunged from court records may still appear on Certiphi's screening. You have to take this up with them. If something appears on their background check that should not be there, you can file a dispute with them. Call Certiphi and they will walk you through it. If you have any documents that are relevant, send them to expedite things. Note that just because you have cleared this information with Certiphi does not mean expunged information won't show up in future background checks by other private companies, or in federal background checks (where it most likely is there to stay).