Well yes, if the item value (excluding postage) is over the destination 'de minimis value' - so for VAT it's typically €22 (or €10 for Denmark, €0 for Sweden). Below this, there *should* be no charges so no fee. Duty also kicks in at over €150, but then the rules of origin apply so there may be none to pay (see other threads).
The things you quote are known values to the sender and can be easily calculated, except the additional "handling and storage" fees - on a basic carrier parcel the handling charges should be transparently published. Storage, really? This customs clearance malarkey seems to be more of dark art monopoly designed to fleece the masses
Is there any of the usual suspects (thinking of DHL, Fedex, UPS, DPD etc) that offer a better fee/speed for electronic customs data, rather than a paper invoice on the box? Royal Mail have enforced electronic data via Click n Drop for a couple of years now, although initially it was for USA compliance, they recently said it was going to be required for EU. Got to say RM Tracked packets are going well at the moment (eg France is 7-8 days delivered), whereas we have ParcelForce and UPS parcels (still) stalled in the system from January
