Как подтвердить трудовой стаж, если фирма не вела персонифицированный учёт в ПФ РФ?

Как мне быть в следующей ситуации: я с 1998 по 2001 работал в двух организациях официально, т.е. по трудовой книжке и за меня те фирмы, в которых я работал делали отчисления в пенсионный фонд, о чём есть выписка. С августа 2001 по январь 2008 я работал неофициально на ИП и получал зарплату в конверте из рук непосредственного начальника. При этом трудового договора и записей в трудовой книжке не производилось. Затем в январе 2008-го я вновь устроился официально ( с записью в трудовой) на работу в новую компанию, а в октябре 2008-го года был уволен из этой компании по причине несогласия с политикой руководства. При этом работодатель сделал в трудовой некрасивую запись. С октября 2008-го года по сегодняшний день я официально нигде не работал, а зарабатывал на жизнь тем, что ремонтировал компьютеры и охранные системы на дому. На работу официально меня нигде не берут из-за того, что у меня криминальное прошлое, непогашенные кредиты и неподтверждён трудовой стаж. К тому-же я утерял трудовую книжку. Т.к. я работал в разных странах и в разных городах, то заморачиваться на то, чтобы ездить по всем прошлым местам работы я не стал, а обратился в юридическую контору по вопросу восстановления трудового стажа. Мне восстановили трудовую со всеми записями, которые в ней были, т.к. у меня сохранилась её копия. Однако в настоящее время когда я прищел устраиваться на работу в новую фирму, кадровик взял мою трудовую ( все записи в ней были восстановлены в точности как в той книжке, которую я утерял), а также взял моё пенсионное свидетельство и ИНН и пробил по базам. А потом он мне заявил что по данным из Пенсионного фонда и Налоговой за те периоды работы, которые у меня указаны в трудовой никаких отчислений по налогом относительно моей персоны не велись! В пенсионном фонде тоже сказали что у них нет данных об отчислений из тех фирм, где я работал неофициально. Вот и как мне теперь подтвердить свой трудовой стаж, если работодатель не отчислял за меня налоги в Пенсионный фонд? Получается что у меня на руках трудовой договор с печатью фирмы, в котором написано ято я в ней работал с такого-то по такое-то время, но в Пенсионном фонде и в Налоговой за этот период из этой фирмы по моей персоне никаких отчислений не делалось?? При попытке привлечь работодателя к ответственности тот в суде говорит что я у него не работал и он со мной никаких документов не заключал, мой экземпляр трудового договора с его печатью - подделка. Вот и как мне быть? Вот в интернете много кто предлагает услуги по восстановлению трудовых книжек и трудового стажа. Могут даже нигде ранее не работающему человеку сделать трудовую с 2НДФЛ о том, что он официально работает. Всязи с этим у меня вопрос: можно-ли как-то проверить: сделал-ли человек себе запись в трудовой или-же он реально там работал или работает?