Instead of listing gender on the birth certificate, list the reproductive hardware; male, female, both.   The birth certificate is a piece of identification, therefore it describes physical attributes, not the orientation of the brain.