[mothered]

Ye i Will tell them they have to investigate this and that it is very offensive that they tell me tp provide evidence for something they did. Anything else i Should include in the email?

Good move.

Also tell them that It's "their carrier" who services their deliveries and not one that you personally nominated, thus all In all, It's their responsibility to Investigate and correct your claim.