I forgot to come back to this thread. I sent my child's N-565 yesterday. It's funny while I was there an older gentleman was asking some questions to the passport lady about an old lady who lost her certificate of naturalization. The passport lady didn't know what to do, so I intervened and told this man about N-565 and
www.uscis.gov. Anyway, I understand this is tough, and believe me I also find incredibly frustrating that they take so long to process N-565 there is no reason in my mind to justify such poor performance.
It seems Jim has enough documents to move forward, in particular having a photocopy of the naturalization certificate is great. I read somewhere on the Internet about a person in a similar situation, unable to prove US citizenship who went to DMV, talked with a supervisor and kind of said, if you think I am illegal, then get me deported otherwise give me a drivers license. Apparently the supervisor or director made a call to USCIS and verified citizenship and that person got the drivers license. Anyway, each DMV is going to be different and this is kind of not typical procedure.
Has Jim tried to schedule an Infopass with a local office, go there with a photocopy of the naturalization certificate and explain the situation and see if something can be done either quicker or at least give him the chance of getting a drivers license?
I am not sure how the adoptive children naturalization law was at the time. I don't doubt that he had a naturalization certificate, in particular if you saw it. However, naturalization certificates are (as far as I know) only given to people who naturalize. For that he would have had to naturalize after he was 18. My guess is that if he had such document it most likely was a certificate of citizenship.
Yes, I think he'll need some ID for the passport too
My advice for the future is that once he gets the certificate of citizenship replaced to apply for both a passport and a passport card and try to keep them at a safe place, ideally in two different safe places, so if one gets lost, the other can be used to replace the lost one. Passports are easier/faster to replace if lost compared with a certificate of naturalization/citizenship.
I would try an Infopass with USCIS office and let them know the situation, if the officer is not sympathetic he might try to speak to a supervisor. Other thing is that he might choose to contact senator/congressperson or the USCIS ombudsman to explain the situation. I think in some dire cases they might expedite processing. This seems to me like something worth expediting.