There are 5 steps to changing your legal name or sex. Step 1 depends on what you are asking to change.Birth Record Amendments. If you register to vote and subsequently change your legal name, you will need to re-register with the new name. Allow up to 3-5 weeks for the Offender Registration Program to complete the form and return it to you. As soon as Summer Lee Falkenrath's virtual court hearing ended Aug. Individuals are able to change their names due to marriage, divorce, sex change, or just because.