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

Нет, потому что среднесрочная аренда возможна по договорённости, если вы к примеру арендовали на месяц на эйр бнб, а потом просто с владельцем договорились, что вы останетесь ещё на месяц или на два мимо сайта, напрямую. Все остальные варианты - договор на 30 месяцев с правом на выход через год как правило.