На что ссылаться, если при очередной попытке пойти в военкомат будут гнать в шею?

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