Vivo для вновь прибывших очень хорошо будет работать. У них удобная система оплаты через приложение. Главное настроить ваш смартфон на то что вы в зоне Бразилии находитесь. А то google не будет устанавливать это приложение на смартфон. Claro тоже неплохое (Мы пользуемся именно этим оператором связи). TIM не нравится. Постоянные и не прирывные звонки спама на него и включают какие-то доп услуги автоматом о которых ты узнаешь только при оплате в конце месяца.
Страну, регион можно менять раз в 12 месяцев. Если им потом обратно нужно в России пользоваться, они теле 2 не скачают приложение, к примеру.
Проще сделать ещё один гугл аккаунт в Бразилии и к нему подключиться на смартфоне. На андроид работает точно.