I find it odd that someone wouldn't have a copy of their child's birth certificate. You will need it for school registration and other things, so might as well get one now. OP, if you don't want this "hassle," buy your child a seat.

A passport is also fine for age verification on airlines.