Я предполагаю, что если это и присходит, то это делает МИД. Но не сразу после подписания указа, а в течении некоторого времени (после 30 дней должны, вообще-то, но опять же, как быстро они это сделают).

Это делает не МИД. Это делает Державна мiграцiйна служба . Им предоставляют данные о том , что вот такие номера паспортов недействительны . Они ставят галочку в системе и все . ( Когда они это делают и в какой срок этого никто не знает точно ) .Посольство просто ведет обычный учет паспортов и сообщает что их сдали или не сдали . Это для того чтобы "злоумышленники не могли воспользоваться паспортом ( естественно не для пересечения границы ) . То есть от того, что вы сдадите или не сдадите в посольство зависит только одно - получение справки о выходе из гражданства . Если же в течении 30 дней ДМСУ поставит галочку , то особенно по биометрическим паспортам все сразу попадет в систему всех стран . В том числе и в США . Если с этим паспортом ездить и не проходить сканирование и контроль то можете ездить. Даже при контроле за беженцами на границе проверяют Ваш Aufenhaltstitel и паспорт их мало волнует . Но если где- то скан контроль ( прокатывают в системе ) тогда лучше не рисковать