У меня очень срочный вопрос сложного характера Я гражданин РФ уже

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