> Can I get compensation from UPS or FedEx for making me pay illegal tariffs - and making me pay a fee to them for processing it too?

I can see why you are mad, but it seems like the were fulfilling their legal obligation (at the time).

The good news is that having directly paid UPS and not a middleman makes it much more likely that you will receive the money back. If anybody does.