File Search Letter
If you already had a passport and it was lost or stolen, you can request a file search. You may also request for a file search letter from The State Department if you cannot provide a birth certificate, original naturalization certificate, or an expired passport if you had one before to show proof of citizenship. The file search will cost $150.00. One disadvantage of a file search is a file may not be found, and the money is nonrefundable.
How Request a File Search Form
You can download the form, click here, and complete it. Print it, and then you can mail it into the State Department. Here is a template of the form.