Подскажите пожалуйста в Бразилии может кто знает - предоплаченный конверт для консульства - с марками должен быть?

Да, не везде делают эти марки. Спрашивайте на почтах pre pago envelope com selos. Сначала его раздобудьте. Потом отправите любой почтой. Обычно конверт в конверте здесь туго доходит и они не понимают зачем марки нужны вдруг.

Они просто могут наклеить бумажку, что оплачено.