Short answer: if the naturalisation certificate is lost, damaged or stolen, apply for a replacement from the issuer with ID and an explanation. Passport applications may wait on the replacement.
Replacing a Lost Certificate of Naturalisation
Written by Global Immigrate consultants · Reviewed by Oscar Yip, Founder & Managing Director
Summary
Apply to the issuing authority; needed for passports and proof.
FAQ
Expedite?
If the authority offers it.
Photocopy enough?
Helpful support — rarely a substitute for the original.
Apply from overseas?
Via consulate or mail procedures if available.