$2500?? Customs Broker???

The Brazilian computer regulations went away about 4-5 years ago. You were severely scammed. You needed to mention a lawyer not a customs broker (in Rio they work hand in hand with the customs people, once tried to get me for $500 when I went to pick up a pack of documents that came via United, I told them to keep the documents, wipe their a**es with them, and I would make sure that they would be transferred etc., I got my documents for free in the end).

Although I do not condone bribery, if you do not have the name or means locally to get out of a situation like this in the future, I would suggest no more than $50 "forgotten" inside your passport. $2500, they'll be talking about you for years!!!!