The state of Georgia recently required that residents provide a host of documentation to obtain or renew a driver's license. That's how Nakia Grimes, 36, found herself getting a copy of her birth certificate for the first time. It's also how she found that her birth certificate lists her as a male. Grimes thought it would be simple to get it changed. But a state vital records employee insisted she would need to have a Pap smear, get a doctor's note, have that note notarized and bring it back before they would make the change. After she complained to more senior executives, however, they agreed that the fact she is listed on her son's birth certificate as the mother is enough to prove she is a woman.