Yep!
I have spoken with lawyers, have nearly all the paper stuff I need collected and I am hopeful I can get my name changed before the end of the next year. Now I won't be changing my gender marker YET, but according to Brazilian law a name change is very possible!
My major justification to appeal for this will be that I am going to work as a doctor and as such, my legal name is always going to be public and it will be embarassing and a hindrance to my work to have a male name with a female appearance. Considering Brazil -always- needs new doctors, and considering I am full time and mentally stable, and considering I have a psychiatrist and a gender therapist report that attests to this, and a large amount of declarations from medicine students, nurses, doctors, that attest to this, AND pictures... I think I will pull it off.
The gender marker could still give me problems, but having a female name associated with my image is what I need to work in peace, the rest will solve itself given time.