Both my esteemed colleagues provided you with excellent advice. Take it.
Kindly be advised that the answer above is only general in nature cannot be construed as legal advice, given that not enough facts are known. It is your responsibility to retain a lawyer to analyze the facts specific to your particular situation in order to give you specific advice. Specific answers will require cognizance of all pertinent facts about your case. Any answers offered on Avvo are of a general nature only, and are not meant to create an attorney-client relationship.
Show the officer that you tried to obtain your birth record and see if they will accept a copy. If you are really nervous you should consider hiring an attorney to go to the interview with you.
You need to show proof that you are a US citizen. Since you are a naturalized citizen, you need to show either your US passport or Certificate of Naturalization. Your birth certificate is not required. Your wife, however, should have hers at the interview. Good luck!
DISCLAIMER: The information appearing here is for general informational purposes only and is not intended to provide legal advice to any individual or entity. We urge you to consult with your legal advisor before taking any action based on information appearing here.