What I'm saying is, this procuration can be made in the foreigner's country. You gotta ask a model from the cartório and email it for the foreigner; There, he's going to take it to a note office responsible and ask them to writte as its written there, filling his information like name, adress, etc. A lawyer isn't needed. At this procuration he's gotta name a brazilian to represent him in Brazil, putting procurator details like ID, CPF, etc. Then this procuration is going to be consulated like the rest of his docs, and sent to brazil; being translated and autenticated here. All offices I asked here allowed it and I know many people who do it to bring their spouses. Ask for your spouses in Brazil to get information about this at marriage offices, if I was lying I wouldn't tell them to ask at offices.
The phrase ""A lei permite aos cônjuges que não possam, por qualquer motivo, estar presentes na celebração do seu próprio matrimônio, que se façam representar por procurador bastante, munido de poderes especiais, necessariamente através de instrumento público, feito por tabelião de notas, com prazo de validade de noventa dias e menção inequívoca do outro contraente."
It doesn't say whatever about it has to be done in Brazil.