И из тех, кто уже прошел процедуру, снимались ли потом дополнительно в военкомате с учета?

Нет.

По идее как только человек выходит из гражданства РФ, то он и из списка военнобязанных военкомата вычёркивается, даже если почему-то там всё ещё болтался.

Хотя уже при отъезде на ПМЖ зарубеж гражданин подлежит снятию с воинского учёта. Другое дело, что не все уезжая на ПМЖ с этого учёта сами снимаются. Опять таки, не знаю доходит ли информация до военкомата из МФЦ, когда человек снимеется с регистрационного учёта при убытии зарубеж (пресловутый "Листок убытия", получаемый для выхода из гражданства) или продолжает "висеть" в бумажных базах военкомата. Такой вот военообязанный бомжик.

Тут же риск в том, что УЖЕ выйдя из гражданства и заехав в РФ в гости, могут ли гражданина чужой страны забарабать и призвать. Типо если он до сих пор в базах висит. Непонятно. Как в такой ситуации аргументировать и доказывать, что "не верблюд"...