ПРАВИЛА
реєстрації місця проживання

а) там про посольство ничего не написано.

б) пункт 23 правил прямо обязывает сотрудника органа регистрации выдать справку о месте регистрации (в нашем случае - об отсутсвии регистрации по указанному адресу) заявителю в отношении его детей до 16 лет. причем обязывает это сделать в день обращения

ну и как пример - вот, что мне выдали.

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

по доверенности отца - такой момент предусмотрен в п24 правил регистрации, т.е. тут работники делают все правильно

Зняття з реєстрації місця проживання особи за заявою законного представника здійснюється за згодою інших законних представників.

в нашем случае не требовалась доверенность на снятие ребенка с регистрации, потому что он никогда не был зарегистрирован