Подскажите пожалуйста, если я вылетел с Кипра, а жена летит с сыном через неделю, можно ли удаленно сделать разрешение на вылет?

Идёте к нотариусу там, где находитесь, составляете доверенность, переводите на английский и / или греческий, пересылаете доверенность на Кипр. Как вариант. Upd: Добавлю: Если не в России - апостиль тоже нужен (и если не для Кипра / не только для Кипра - тоже).