Если все канторы легальные, то обращаться за подтверждением в архивы этих организаций, если организации уже нет, то в городской архив. потом  купить новую трудовую и на новом месте они должны внести все записи согласно справок, так мне объясняли . На новом месте честно все сказать, мы все люди и можем что-то потерять.