у Вас естъ как доказательство, что Вы работали на той фирме и имели с ними устный рабочий фертраг Ваши распечатки зарплаты, это и считается доказателъством, сколько лет Вы там проработали и имели ein Arbeitsverhaltnis/Arbeitsbeschaftigung с шефом. Моё мнение; шеф не имеет права Вас просто так не принять назад на фирму, он должен Вас уволить, то что он взял кого то на Ваше место, это уже не Ваша проблема. Сколько Вы проваботали там?