При увольнении работнику не поставили печать в трудовую книжку.

Запись без печати недействительна. Если есть правопреемник организации, обратитесь туда, там подтвердят Ваш стаж, если же организации нет совсем, документы должны быть сданы в архив, обратитесь туда, в течечие месяца вам выдадут справку, о том, что вы действительно работали в данной организации. Эта справка и будет служить документом. подтверждающим стаж

Через налоговую можно подтвердить факт работы в той фирме, возможно, по запросу прокуратуры.
Обратитесь в прокуратуру с заявлением, -ответят в течение месяца.

А это глядя кому.. .
Вот пенсионный - однозначно не засчитает эту запись действительной. А может это вы сами вписали себе в книжку.. .
Данный стаж работы вы можете подтвердить только в судебном порядке, если подтвердят данный период работы сотрудники, которые с вами работали именно в этот период и у них записи в трудовых книжках подлинны и имеют печати...

Формально запись недействительна. Но на новый прием на работу это не повлияет. Запаситесь справкой, что фирма ликвидирована (можно из налоговой)
А Пенс. Фонд возьмет страховой стаж (заработок) по своим документам- если за этот период были отчисления в ПФ. Это не страшно.

Можно поискать документы в архиве городском или областном. А может у предприятия есть правопреемник, можно туда обратиться. В пенсионных фондах могут подсказать куда обратиться. Желательно хоть где, но получить подтверждающую справку.