я должна снять себя с регистрации в Украине...

Проверьте формулировку в решении.

У меня в письме из консульства стояло, что я должен в течение полугода предоставить справку о снятии с регистрационного учета в связи с выездом на ПМЖ.

У меня требовали именно справку (летом прошлого года пришло решение, в январе этого года сдавал справку).

Чтобы получить эту справку, надо при снятии с регистрации предоставить полученное положительное решение о выходе на ПМЖ.

Передо мной в очереди к консулу стояла семья, которая (насколько я понял из контекста) чтобы сэкономить время, заранее снялась с регистрационного учета, не дождавшись решения консульства о выходе на ПМЖ.

Без справки не прошло. Чтобы решить проблему, их отправили вна У. заново прописаться и тут же выписаться, но уже со справкой.

Ор при этом стоял такой, что не обратить внимание было невозможно. Но детали, естественно, я не знаю, А детали принципиально важны.