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

В каждом штате, да не то что в штате, даже на территории одного города, какой-то оператор лучше/хуже.

Кларо берите и не парьтесь.

Если совсем по разным, то больше покрытия у Vivo. Но в самом базовом тарифе за 30р в месяц меньше всего гигабайт. Кларо побольше ГБ и покрытие почти такое же. Но у них чаще проблемы с невидимым CPF.