Remboursement d'un article sous garantie sans facture

Ma voiture ayant des problèmes de démarrage, j'ai fais tester ma batterie et cela montre qu'elle est presque hors d'usage. Je ne retrouve plus ma facture. J'ai cherché sur mes relevés de compte, j'ai retrouvé l'achat, la date montre bien que la batterie est encore sous garantie. J'ai appelé le garage, ils m'ont répondu qu'ils ne conservaient pas les factures s'il n'y avait pas de pose et que le simple relevé ne suffirait certainement pas. Je dois voir avec le service comptabilité mais quel est mon recours s'il ne veulent pas faire marcher la garantie?