Может кто-то знает в каком государственном учреждении можно получить справку о том где и когда я работал в Германии?

У работодателей где вы работали. Это что-то типа рекомендательного письма, у него есть две формы. Даже закон на этот счёт есть. Название этого документа я не припомню, может кто подскажет

Наверное, Arbeitszeugnis.