Здравствуйте!
Как показала практика, базы данных о местах работы и стаже работников в указанный Вами период времени в подавляющем большинстве случаев не создавались. Поэтому в Вашей ситуации необходимо непосредственно или с помощью официальных письменных запросов обратиться в организации, в которых Вы работали (проходили службу), или организации-правопреемники в случае их реорганизации. Если таких организаций уже не существует, то следует обратиться в государственные (муниципальные) архивы по месту нахождения ликвидированных организаций.