Key Takeaways Updating your name and gender marker requires contacting each agency or organization separately. Requirements vary by state and organization, so check the specific requirements before you begin. Gather important documents, such as your birth certificate, Social Security card, passport, and state ID.