I had my surname legally changed when I was tween; I dont remember my mom having to do much more than officially file, show my original birth certificate and then pay the court fees.
It should be that easy for everyone who’s operating in good faith, regardless to gender assigned at birth.