Also todeleinfach zum Mitschreiben.
Behörden nehmen in BR grundsätzlich nie direkt Geld an (Ausnahme viele Bündel mit großen Scheinen, überbracht in diskreten Köfferchen bzw. Schecks mit mindestens 6 Stellen vorm Komma

).
Alle Gebühren, die irgendwo anfallen, werden bei Banken bezahlt. Das gilt im übrigen auch für die meisten Rechnungen wie Strom, Telefon, Wasser usw.
Zur Bezahlung benötigt man den entsprechenden Beleg, welcher meistens per Internet (Bananenrepublik!!!) vorab zu erstellen und zu bezahlen ist.
In deinem Fall sieht das so aus:
- Seite
http://www.dpf.gov.br/ aufrufen
- Link
GRU -Funapol (emissão da guia para pessoas e entidades estrangeiras) klicken
- ggf. Zertifikat installieren lassen
- persönliche Daten eingeben (mit allen Vor- und Zunamen + Wohnort wie im deutschen Pass, bei "
bairro" (Stadteil) was einfallen lassen, sofern nicht vorhanden, z.B. Osten o.ä.)
- auf
Unidade Arrecadadora klicken und zuständige Dienststelle der policia federal auswählen, siehe dazu den Stempel im Pass
- bei
Código da Receita STN auf die Lupe klicken und im sich öffnenden Fenster den Code
140414 anklicken, der wird übernommen
- bei
Valor total den Betrag der multa eingeben
- auf
gerar guia klicken
- das sich öffnende Dokument sinnvoll speichern, z.B. als .pdf drucken
- selbiges einem Inhaber eines brasilianischen Kontos (geht glaube ich nur mit conta corrente, poupança: großes ?) zwecks Bezahlung zukommen lassen (Bezahlung eines "boleto de cobranca" geht auch per Intenetbanking oder am Geldautomaten in BR, gewiss aber nicht bei der BdB in Frankfurt!)
- der Zahler erhält nach Ausführung eine Quittung, die wiederung du bei der Einreise dabei haben solltest. Ist bei Internetbezahlung recht einfach, da die Quittung als .pdf o.Ä. gespeichert und per mail geschickt werden kann.
Alternativ kann auch bar bei jeder Bank in BR eingezahlt werden, allerdings ist die "Quittung" dann meist nur ein Aufdruck per Fliegenschiss-Drucker auf dem Beleg und somit fast unlesbar, insbesondere wenn dass Original-Dokument nicht vorliegt sondern nur ein Scan o.Ä.
Mit beiden Belegen (Zahlungsbeleg + Quittung) die Einreise wiederholen.
Wenn Lust und Zeit bei der policia federal die Strafe per Stempel im Pass löschen lassen.
Achtung: die Bezahlung muss innerhalb der rechts oben stehenden Frist ("
vencimento") erfolgen, danach verschwindet der Vorgang aus dem Bezahlsystem der Banken und muss neu erstellt werden.
Gute Reise und lass hören, ob's funktioniert hat!