Скажите, если лететь туркишами Москва - Сан-Паулу обязательно должен быть обратный билет их компании и в Москву?

Любой самый дешёвый билет в любую страну из Бразилии.

Это правила не авиакомпании, а страны в которую вы будете въезжать! Нужен обратный билет или в любую третью страну.