Как получить документ о том, что не служил?

Я продублирую вам вопрос здесь, поскольку в вашем ответе я увидел предложение: "ЕСЛИ вам удобно получить консультацию по телефону", но не нашёл формы для обсуждения: "Если по телефону не удобно". Спасибо, что откликнулись.

Здравствуйте! Мне 35 лет, 03.05.1982 г. р. У меня двойное гражданство: Туркменское и Российское. Российское получено в 1999 году. С 2000 года проживаю в Спб. Поступил и окончил университет в 2005 году. Никогда не состоял ни на постоянном ни на временном учёте в военкомате и, соответственно, никогда не призывался в России. Законы о воинской ответственности много раз менялись за эти годы как в России так и в Туркменистане. Родители окончательно переехали в Россию в 2011 году. Отцу удалось забрать из военкомата, в Туркменистане, моё приписное свидетельство, которое у меня на руках. Возвращаться в Туркменистан не планирую, нигде там не зарегистрирован и не прописан и никто меня там не ищет. Что нужно, чтобы получить любой документ о том, что я не проходил службу в России. Вопросом задался только потому, что любые работодатели, при трудоустройстве не хотят следовать "букве закона" и предъявляют обызательное требование: предъявить военный билет. Не собираю работать нигде, где наличие оного является обязательным условием (полиция, ФСБ и т. п.)