У меня было такая ситуация - я бы советовал сначала позвонить, а лучше сходить в МФЦ и спросить что им нужно, что бы выписаться удалённо из квартиры - потому что в разных МФЦ/МВД нам отвечали разное - кто-то просил заказное письмо на имя начальника отдела, кто-то просил просто передать бумажку с печатью через родственников
Лучше даже именно спросить начальника МФЦ(точнее начальника МВД, который часто сидит в МФЦ), застать его приёмные часы и спросить лично, чтобы потом не оказалось, что он ожидал другого
Но у нас просили именно бумажку из консульства в Никосии, а не просто заверенную у нотариуса. Апостиль не нужен был
То что я описал - мы именно так и сделали всё, выписали без проблем