Our Brazilian friend, Erica, translated some Propagandhi lyrics into Portuguese! They can be found here:
http://www.propagandhi.com.br