при выходе из гражданства требовали снятия с рег. учёта.

И сейчас требуют

вроде паспортный стол уведомлял о выписке и военкомат

Так вроде или уведомлял? Вопросами регистрации занимается МВД, а не "паспортный стол" уже давно.

а тот снимал человека, как постоянно проживающего за пределами нашей славной родины

Ничего подобного. Снятие с регистрационного учета не влечет за собой снятие с воинского учета. Автоматического снятия с воинского учета при изменениях в статусе регистрационного нет и никогда небыло. Вы и сейчас можете выписаться сколько и куда захотите. С воинского учета вас это не снимет и штамп о снятии с воинского учета в военном билете не появится.

сейчас эту лавочку прикрыли.

Законы не поменялись.

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

Другой вопрос что если вы не снялись с учета при выезде много лет назад то тут уже, упомянутый вами пункт:

а) имеет не выполненное перед Российской Федерацией обязательство, установленное федеральным законом;

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