Die Erfahrung habe ich nicht gemacht, ich habe bislang die Rechnung immer online bezahltFedEx z.B.
https://dutyandtax.fedex.com/de/de#/
Bei DHL-Express soll das übrigens (neuerdings?) auch möglich sein:
https://www.dhl.de/content/dam/images/Express/downloads/zollinformation/zollinformationen-und-dokumente/dhl-express-anleitung-online-zahlung-zoelle-steuern-052020.pdf