Подскажите пожалуйста какую лучше авиакомпанию выбрать, чтобы прилететь из Москвы в Сан Паулу.

Смотрите на цены и читайте условия конкретных авиакомпаний,

Смотрите лучше на сайте самих авиакомпаний, это будет самая правдивая информация и если вдруг возникнет форсмажор вы намного легче или дешевле вернёте деньги или поменяете билеты, на данный момент надежней Катар, Эмирейтс (немного дороже) и Туркиши.