На каком сервисе можно снять жильё на пару месяцев в Бразилии?

На два месяца Airbnb лучше всего.

У вас телефон при регистрации был бразильский?

Я в октябре спокойно бронировал в Бразилии. И в ноябре и в декабре. Никаких проблем, моему российскому аккаунту в аирбнб лет 10 точно есть.