De 2 choses l'une, ou bien HK a effectivement payé la TVA au départ. Dans ce cas, tu édites la factures et tu paies les 13€ de la poste (leur montrer ou discuter ne sert à rien, ce ne sont pas les mêmes qui décident que la TVA soit être payée (en central) et ceux qui livrent le colis et la perçoivent (ton bureau de poste). Par contre, il faut absolument que tu n'oublies pas de leur demander un reçu attestant de ton paiement de la TVA. Notamment, le facteur ne t'en fera pas une et sans cette attestation, tu ne peux plus rien faire.
Ensuite, tu poses une réclamation à la poste pour perception indue de la TVA déjà payée en fournissant la facture avec la TVA et ton attestation de paiement (une seconde fois donc). Ca met quelques temps (1 mois +) mais elle te rembourse.
Si par contre HK n'a pas réglé la TVA au départ (Regarde la facture, ça doit être mentionné), c'est normal que la poste te la réclame plus ses "frais" de dédouanement.