Для долгосрочной аренды квартиры в Рио нужно ВНЖ?

Скорее да, чем нет. Обычно, для подписания договора, требуют местные документы. Если согласятся сдать иностранцу с договором на долгий срок, то, вероятнее всего, попросят поручителя местного, который будет указан в договоре ответчиком за иностранца, в случае чего.