Dimostrare un pagamento

La società del gas mi ha inviato una diffida di pagamento per una fattura di tre anni addietro relativa ai lavori di spostamento del contatore. Un po' stupito sono andato a cercare la ricevuta di pagamento, e in effetti non ho trovato nulla. Tuttavia, guardando tra le carte mi sono accorto che le condizioni di accettazione dell'offerta per i lavori in questione imponevano il pagamento anticipato. Anche la fattura stessa riporta come scadenza che "il pagamento deve essere effettuato PRIMA dell'esecuzione del lavoro".
Inoltre tutte le successive fatture relative al servizio gas riportano la dicitura "i pagamenti delle fatture precedenti risultano regolari".
Cosa fare in questo caso?
Grazie.
antonio, da Roma (RM)