Yes, a change of name can be made in the same public deed as the change of sex.