Нужно обращаться с письменным обращением (официальным!) в приёмную ФСБ, изложить проблему, просьбу по существу, форма-как рапорт, в дополнение указать адрес свой , телефон.Быстро решить вопрос не удастся, но по крайней мере дадут ответ к кому обратиться и подтвердят факт службы.Опыта обращения нет, обращался товарщ по поводу подтверждения своей командировки дальней. Ждал ответ месяца 4, очевидно направляли запрос в архив.Удачи!