I've heard a lot of people in different countries report that fedex, dhl etc deliver goods and then later invoice for this or that service. It seems the answer is to ignore them, or reply "your contract is with the supplier who paid you to deliver the goods, not the customer" and the problem goes away. Governments set various taxes and duties; it's not for a business to demand this or that "handling charge" or whatever. Fleece some other sucker.
In my country they charge the fees before delivering the goods.