Conto estinto: posso domandare l'estratto conto?

La società di recupero credito mi chiede il pagamento di una fattura del gas di chiusura del 2015 di Edison io con loro ho sempre pagato in RID automatico, il problema è che ho cambiato banca nel frattempo quindi ora non posso avere un resoconto bancari per vedere effettivamente se mi hanno pagato o meno la fattura, per evitare dubbi e problemi ho chiesto esplicitamente di richiedere un Cmor all'autorità così nel caso avessero ragione pagherei sul mio fornitore attuale, invece dopo avermi detto che avrebbero fatto ricorso all'autorità ora Edison ha passato il credito a questa società che ora mi chiede il pagamento, ora io non posso dimostrare di aver pagato ma loro non mi dimostrano che non ho pagato tranne dicendomelo e inviando mi raccomandate. Secondo voi come ne posso uscire?
Fabio (MB)