По выписке я узнавала - можно выписаться на украинской территории, если есть куда прописаться. Тогда приходишь, отдаешь паспорта, пишешь заявление, и они сразу делают обе процедуры - выписка из Донецка и прописка по новому адресу.
Вот если некуда прописаться, т.е. надо выписаться "в никуда", то откажут. Нам по крайней мере отказали.