Смена прописки, военкомат

Сейчас прописаны у родителей мужа, купили новую квартиру в другом городе. Собственник один — муж. Пос тарому месту жительства в военкомате мужу сказали, что у них сниматься с учёта не надо, и выписываться тоже, просто приходить с документами на квартиру в новый паспортный стол, и они сами уже всё сделают, также поступить и с военкоматом.Новые же паспортистки ничего такого слышать не хотят, нам говорят нужен листок убытия, военник и карточка снятия с учёта, тогда пропишем. Подскажите, может кто сталкивался, дейтвительно ли в новом паспортном столе должны всё сами сделать, и если да, то где это написано, на какие документы, законы ссылаться, чтоб заставить их это сделать.Муж — офицер, может для них какие-то отдельные правила есть??