Прописка

Может ли человек быть прописан постоянно на Украине и в Москве однавременно?

нет

может,т.к требование листка убытия незаконно.А при существующем положении вещей,выход из гражданства фактически не производится.Бумага,посланная в посольство-это просто бумага для вашего государства