Скажите пожалуйста как выписать человека (не родственник) с регистрационного учета, если четыре

Ситуация такая: сменил постоянную регистрацию. Сказали в мвд, когда штамп ставили, идти в администрацию села для постановки на воинский учет. Чуть позже я подал заявление на загранпаспорт. Позвонили из мвд сказали принести какую-то справку из военкомата. Сказали мол мы ведь не знаем Вас, вдруг Вы уклоняетесь и тд. Когда я спросил какая именно справка нужна - толком ничего не сказали. В госуслугах стоит приглашение для фотографирования и снятия отпечатков Я имею военный билет. Категория В. Могу ли я прийти в мвд на фотографирование/отпечатков с этим военным билетом ч штампом военкомата другого город(т.к. я еще не встал на учет в новом месте)? Примут ли его вместо справки?