Артем по поводу "fui no Brasil" - Fui AO Brasil
а по поводу "eu nunca o vi" это как раз правильный вариант, какой бы вариант португальского Вы не изучали, потому что nunca перетягивает "о" вперед.