Hi,
I really don't know about how the process to convert your license here in Brazil. About the job it's true that a year or two ago all the big ones in Brazil were hiring low time pilots but due to an economic downturn they are not hiring any more. Instead the word on the street is they are going to reduce flights and probably let people go, I hope not. All the flights schools are full of CFI with lots of hours just waiting for a chance. Anyway all the process of becoming a brazillian citizen and converting your license should take some time and things could change. You should try teaching english for pilots, that's the best way to start making friends in this business for someone like you. Good luck and all the best!