Dear Leo Sam,
-Sincerely, the political and employment situation in Brazil is no good right now, and It will not get better in the next months, probably more.
-The conditions to apply for a work visa are really hard, even with full employer support.
I know because I was there till July 2016, and my visa, with all docs and blessings was not renewed.
-Once said this, Can you go as tourist to check if situation differs in other areas? (Brazil is a BIIIIIIIIIG country, and for sure situation will differ in certain areas!)
-Seek advice from your girlfriend about it, she will have first hand info!
Salu2
Abel