Ho trovato questa lettera perché mi è accaduta la stessa cosa, per mia fortuna a cifre più basse.
Evitando di commentare la clausola Trenitalia per non finire nello sproloquio, il mio consiglio, che seguirò per primo, è di fare l'abbonamento online. In questo modo arriva una email, che possiamo stampare infinite volte.

Salve,
Oggi mi sono ritrovato nella sua stessa situazione. Può immaginare la mia incredulità e il mio sconforto quando mi hanno detto che non era possibile produrre un duplicato, nè un qualunque tipo di certificato sostitutivo.
Mi chiedevo se alla fine ha proceduto come suggerito dalla risposta e nel caso quale è stato l'esito.
Saluti