[Andry]

Тогда нужно решать вопрос через суд!
Читаем Гражданский процессуальный кодекс Украины:

Стаття 273. Справи про встановлення фактів, що мають юридичне значення, розглядувані судом

Суд розглядає справи про встановлення:

.....6) належності правовстановлюючих документів особі, прізвище, ім'я, по батькові, місце і час народження якої, зазначені в документі, не збігаються з ім'ям, по батькові, прізвищем, місцем і часом народження цієї особи, вказаними у свідоцтві про народження або в паспорті;

Так что не все так плохо!
Существует даже отдельное Постановление Пленума Верховного Суда N 5 от 31.03.95 "Про судову практику в справах про встановлення фактів, що мають юридичне значення", в котором значится:

- відповідно до Порядку підтвердження наявного трудового стажу для призначення пенсій за відсутності трудової книжки або відповідних записів у ній, затвердженого постановою Кабінету Міністрів України від 12 серпня 1993 року N 637 ( 637-93-п ), якщо документи не збереглися, підтвердження трудового стажу провадиться районними (міськими) відділами соціального захисту населення на підставі показань свідків; у інших випадках наявність певного стажу роботи визначається у порядку, передбаченому законодавством, що регулює правовідносини, з якими пов'язана необхідність встановлення цього стажу;