Something I was amazed to see as still being a valid proof of birth is a family bible. Not everyone has their birth recorded via a government-issued birth certificate.

https://travel.state.gov/content/travel/en/passports/how-app...