You will need to contact the Immigration and Naturalization Services (INS) to get a replacement. The Passport Agency requires all passport applicants to send in original documents to show proof of citizenship. Please take note that the replacement process can take a few weeks.