A much less severe version of this is changing your first name (or, indeed, gender marker). Systems are only now gaining the ability to even change some of these records, but often it is up to the people with limited access to these systems to "work around" them. Whenever possible I didn't even ask to change my name, just close one account and make another. Including with a bank that actually suggested I do this.