You and I can change our names at any time just by telling everyone that henceforth we will be known as 'x'.it is not technically necessary to have a piece of paper (deep poll, statutory declaration or marriage certificate), but banks and other agencies prefer something to put on file, so trans people are recommended to complete a statutory declaration of their name change.