Colis non reçu ou perdu

Bonjour, j'ai envoyé récemment un colis par la poste. Le colis devait être arrivé 5 jours après l'envoi, mais ils ne l'ont toujours pas reçu depuis 16 jours.
Je me suis donc rendu à la poste pour avoir des nouvelles (j'avais perdu le numéro) on m'a répondu que sans le numéro le colis était irrécupérable. Il fallait donc s'adresser à la gendarmerie afin de se faire rembourser.
Ma question est, mais est-ce vraiment fiable? Vont-ils me rembourser? Sachant qu'il n'y a pas de preuves de ce colis. Merci.