А зачем он вообще нужен КУ?

И без КУ обменяет.
Для въезда в РФ КУ не нужен.
При наличии регистрации в РФ - нужно оставить заявление в военкомате, как это делается обсуждается в соседней ветке.

Фантазиями не занимайтесь - загранпаспорт с отметкой о въезде в РФ несколько дней назад, и выезд из РФ осуществлён давно (опять же по отметке в загранпаспорте видно) как раз и подтверждает, что постоянное место жительства у него за границей. В такие длительные отпуска никто не ездит, а если ездит, то снимается с воиского учёта.
А те кто снялся с регистрационного учёта ("в стране полно молодых людей без прописки") как раз ничего предъявить не могут, кроме внутреннего паспорта без прописки, т.е они то как раз и поддежат призыву:

Консульский учёт не является подтверждением проживания за границей.

Консульство РФ вообще не занимается оформлением пенсии - пенсии оформляет Пенсионный фонд РФ.
Консульский учёт является правом, а не обязанностью - это прописано в паспорте РФ, а в пункте 3 Правил, которые начали действовать с 6 ноября 2011 четко написано:
Постановка на учет или ее отсутствие не могут служить основанием для ограничения либо отказа в совершении консульских действий в отношении гражданина.
В консульствах очень много неграмотных людей работает - говорить могут много, а вот читать законы приходится вместе с ними вслух.