Споры с пенсионным фондом рассматриваются путем подачи обычного иска (а не административного), не имеющего срока давности (как мне подсказали, кстати в комментарии). Мотивированная часть иска будет зависеть от причин отказа ПФР — поэтому заранее предугадать все варианты и дать полезные советы я не могу. Если необходимо доказывать сам стаж работы — то нужно делать запросы в архив, искать любые доказательства вашей работы — хоть в музее и старых газетах. Все средства будут хороши.