A certificate of naturalization or citizenship which is contained in a USCIS file, and which was surrendered on a finding that loss of nationality occurred directly or through a parent as a result of the application of any of the following sections of law may, upon request, be returned to the person to whom it was originally issued, notwithstanding the fact that he or she has since been naturalized or repatriated in the United States or abroad:
If, after having been surrendered to the Department of State or to USCIS, the certificate was lost, mutilated, or destroyed as a result of action by USCIS or that Department, a replacement certificate may be issued in the name shown in the surrendered certificate without fee and without requiring the submission of an application. A surrendered certificate shall not be regarded as mutilated and a replacement shall not be issued solely because of holes made in it to accommodate a fastener, unless the citizen declines to accept the return of the surrendered certificate in that condition and insists upon issuance of a replacement. When it is desired that the replacement certificate be furnished in a name other than the one shown in the surrendered certificate, the regular application procedure with payment of fee must be followed.
8 C.F.R. §343a.2