Just get a replacement passport now. No need for cert of citizenship, which costs way more.
The passport center has all the bio info on past passport holders.