Сходите в налоговую и спрсите в каком виде они могут вам предоставить справку о выплаченных налогах за последние 5 лет.

Они не предоставят этого, поскольку у ТС нет Steuernummer.

Я был в такой же ситуации, как и ТС, когда подавал на DA-EU (у меня был отказ по иной причине). По закону, если вы не самозанятая, то вы не обязаны подавать налоговую декларацию и делать возврат налогов. Исходя из этого АБХ не имеет право вас заставить подавать налоговую декларацию. Но, например, имеет полное право и почти всегда запрашивает Lohnabrechnungen за все годы.

Попробуйте получить заполненную форму Auskunft in Steuersachen и попросить Финанцамт написать вам письмо в 2 строчки, что у вас нет обязанности подавать налоговую декларацию. Которое вы покажите АБХ вместе с этим формуляром Auskunft in Steuersachen, в котором у вас все поля оставят пустыми, поскольку у вас нет Steuernummer.

Если же время вас не торопит, просто подайте налоговую декларацию и получите возврат налогов :). Это займет несколько месяцев. Но, вы получите деньги.