you may not have had a birth certificate, but for sure you must have had a hukou, which establishes your birthday and who your parents are. that's pretty much all that is needed in most cases.