Viking, I reckon you donīt need a handling company, you can do everything you need.
For the Fuel, I suggest call one or two days before the flight for Shell Or Petrobras. Itīs possible to pay with a credit card.
For customs control, SBNT is famous for search all the aircraft, so prepare all you need for the control