Здравствуйте, aik, Вы писали:
aik> Заявление о постановке на учет подается гражданином или его законным представителем в Консульство лично либо направляется по почте. При личной явке в Генеральное консульство для постановки на учет представляются следующие документы:
aik>[...[
aik> Внутренний паспорт гражданина России с отметкой о снятии с регистрационного учета в России + листок убытия (копии этих документов).
aik>Сам пробовал встать на КУ без снятия с учета в РФ? Я попробовал, отшили — не снялся с учета в РФ.

У нас (Австрия) ставишься на учет, заполнив форму на сайте и нажав ОК.
Документы предъявлять не нужно. Про регистрацию написано специально:

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

http://austria.mid.ru/consulat-uchet