Ist der Bahn-Gutschein auch telefonisch oder am DB-Fahrkartenautomat einlösbar?

Nein, das ist leider nicht möglich. Sie können den Bahn-Gutschein online im eingeloggten Bereich auf bahn.de oder in der App DB Navigator einlösen.