Доказательствами трудового стажа являются:

служебные удостоверения
протоколы заседаний комиссий
послужные и формулярные списки
ведомости на выплату заработной платы

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.