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

да, mbank работает

С оплатой пластиком или телефоном с GP проблем нет, при онлайн операции часто отклоняются как подозрительные.

Нормально. Но, в некоторых местах наценка +10-15% от официального курса. Иногда по курсу получается оплата. Видимо, от их банков зависит. Заранее предугадать, сколько спишут - невозможно