Everyone, how do you get a passport office police certificate? Would my husband have to go to his passport office there in Mexico and ask for that? What would he need? He has a certificate from his state in Mexico stating he has no record is that not good enough?

I beleive the consulate will take care of this:
http://travel.state.gov/visa/frvi/reciproc...ocity_3622.html

SEE: http://ciudadjuarez.usconsulate.gov/tempor.../fdsl1083_e.pdf