All you will need is your Certificate of Naturalization and their birth certificates and a consent of the other parent to get passports. However, I strongly recommend filing for their Certificates of Citizenship as well, so that the CIS can close their files. No need to wait for those to get the passports though. I would be glad to assist - feel free to contact me at meltser@bmlaw.com