Well if you apply in Italy for the permanent visa (PERMANÊNCIA) it´s for sure faster, than in Brazil. Due to the fact that you are married less than 5 years, the visa must be approved in Brazil, so it will take about 3 or 4 months to get the visa. If you were married more than 5 years the consulate can approve the visa, wich takes just a few weeks.
Anyway, it´s still faster than in Brazil, where it will take at least 1 year to be approved and then another 6 months before you get your ID.

But that doesn´t mean you can´t work, while the PERMANÊNCIA is still in process. It just takes a bit more red-tape.

Originally posted by joerack Thanks for the answer. What do you mean, that i can already work legally from the very day ive requested my visto con base em casamento?

Well that depends on the people at the local DRT (Delegacia Regional de Trabalho) where you apply for the CTPS.

Officially you need to have the CIE (foreigners ID card), but the CIE is only issued AFTER your Permanênca-application has been approved and when you registered and apply for the CIE. Then it still takes at least six months for the CIE to be issued and ready for pickup.

But what you can do is, ask the Polícia Federal for a SINCRE printout, in case you data is already in the system. Or at least for a Letter of Confirmation, declaring your legal status in Brazil. With either of thoose documents it´s possible to get a CTPS, valid acoring to your protocolo (Permanência or CIE).

Of course, first you need to have a serious job offer. Wich is not that easy.

@joerack I don't think that you need to worry about this. If you apply in Italy, your wife will go with you and sign a "termo de responsabilidade" and that's it.