как доказать ПФ, что ты работал

подскажите, как быть!!!
Чел работал, взносы в ПФ оказалось за него никто не платил (какое-то время). Теперь ему эти периоды исключают из стажа. Как поступить? Разве это правомерно? Чем подтверждается то, что чел работал?

Как минимум договором или записью в трудовой книжке

Знаю несколько случаев, когда люди начинали оформлять пенсию и оказывалось, что взносов их работодатели не платили. Пенсия была назначена минимальная.
Мне кажется, что единственный выход - судиться с работодателем. В данном случае от ПФ требовать нечего.