Подскажите пожалуйста: Хочу улететь из сан-пауло в Колумбию. Спросили сертификат от жёлтой лихорадки(его нет). Полечу через чили или перу(там вроде не надо). Но вопрос в следующем - обратно из Колумбии в Бразилию сертификат опять спросят?

Летал месяц назад из Боготы в Рио - кроме обратного билета ничего не просили.

Обратно не просят. В СП и в Рио можно сделать сертификат от желтой лихорадки. Выглядит, конечно, как фуфел: просто страничка распечатанного текста с вашей фамилией. Без печатей/штампов и тп.