Вот путем предъявления договоров/Актов и докажите (храните их). Хотя сейчас пенсия начисляется исходя не из стажа по трудовой, а по отчислениям в ПФ (который должен делать работодатель, а Вы можете отследить по "письмам счастья" из ПФ - в них отражаются данные, от кого и сколько пенсионных начислений было сделано).