I'd like to know if you consider the U.S birth certificate of  my child to prove their citizenship?
Yes, that is a valid form you must submit as long as it shows their birth before age 5.
What happens if I can't find their U.S. state issued birth certificate?
If you don't have this in your possession will need to see other documentation such as the child's passport to prove their age.