Требуют сняться с учета в военкомате при смене места жительства - законно ли это?

Требование паспортистов незаконны. Ниже перечислены все документы, которые вы должны представить для регистрации. Ваши отношения с военкоматами вообще находятся вне полномочий ФМС (паспортистов)

Постановление Правительства РФ от 17 июля 1995 г. N 713

"Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня должностных лиц, ответственных за регистрацию"

16. Гражданин, изменивший место жительства, обязан не позднее 7 дней со дня прибытия на новое место жительства обратиться к должностным лицам, ответственным за регистрацию, и представить:

документ, удостоверяющий личность;

заявление установленной формы о регистрации по месту жительства;

документ, являющийся в соответствии с жилищным законодательством Российской Федерации основанием для вселения в жилое помещение.

В случае отсутствия жилищно-эксплуатационных организаций при заселении жилых помещений, принадлежащих на праве собственности гражданам или юридическим лицам, указанные документы представляются этим гражданам или представителю юридического лица, на которого возложены обязанности по контролю за использованием жилых помещений.

17. Должностные лица, ответственные за регистрацию, а также граждане и юридические лица, предоставляющие для проживания принадлежащие им на праве собственности жилые помещения, в 3-дневный срок со дня обращения граждан передают документы, указанные в пункте 16 настоящих Правил, вместе с адресными листками прибытия и формами статистического учета в органы регистрационного учета.

18. Органы регистрационного учета в 3-дневный срок со дня поступления документов регистрируют граждан по месту жительства и производят в их паспортах отметку о регистрации по месту жительства. Гражданам, регистрация которых производится по иным документам, удостоверяющим личность, выдается свидетельство о регистрации по месту жительства.