Как доказать льготный стаж для досрочного начисления пенсии?

Я газоэлектросварщик. Работал по этой специальности более 40 лет,из них с 1985 по 1989гг. на Крайнем Севере (все записи и номера приказов в трудовой книжке имеются).В 2015 г. мне исполнилось 55 лет. Я обратился в пенсионный фонд для назначения льготной пенсии по вредному стажу. Мне отказали,мотивирую это тем,что нет архивных сведений с Крайнег оСевера,а также с предприятия "Базис-Шеко" г.Москва (работал на этом предприятии на момент 01.01.2001г.). Выходит,что работать в условиях вечной мерзлоты по 12 часов в сутки на газопроводе союзного значения Уренгой-Помары-Ужгород я МОГ,а рассчитывать на досрочное назначение пенсии по вредности - НЕТ? Правомерен ли отказ пенсионного фонда и как мне быть в данной ситуации?

С уважением, Александр.