Re: naturalization certificate; if you want to replace it, it could take a while. It took 18 months for a friend as she had to physically go to the local USCIS office so they could look up data she didn’t have about her naturalization, only to be told that when they digitized paper records, they only recorded her date of birth, parents names, and date of entry into the United States and they didn’t know if, when, or where she became a citizen. They then had to manually search the paper records storage warehouse to re-digitize the records, so that she could go physically to the local USCIS office again, so they could tell her the data she needed to apply for a naturalization certificate.
Heard similar horror stories both pre and post the change from district courts to administrative agencies handling naturalization.
All that to say — USCIS does not keep good electronic records of who is and is not a citizen after someone becomes a citizen. Just use your full passport (every page scanned.) If you want a new naturalization certificate it’s going to take a while.