I think the only record that they want is the copy of your ATP written examination, right? If so the only form you need is at
http://www.faa.gov/licenses_certific...s_replacement/
I think it only took 3 weeks or so for me to get my information, I might have just gotten lucky though.