Что делать, если в трудовой книжке не указан весь стаж?

Несколько лет я работала в 90-е годы по трудовому договору, но в трудовую книжку запись не делали, тогда вообще бардак был везде и бороться с этим было сложно. Отчисления по всем налогам и в пенсионный фонд проводились в это время, как положено. Тогда мне говорили, что надо будет дойти до своего отделения Налоговой службы и там внесут все эти годы по трудовым договорам в трудовую книжку. Недавно хотела это сделать, но мне сказали, что все не так. И надо ехать искать эту компанию, идти к ним в отдел кадров и заставлять все проставить в трудовую книжку. Боюсь, что там меня просто пошлют. Даже если я их найду. Что делать?