Подтверждать образование на греческом для начала. Потом можно искать тех, кто захочет взять его врачом и оформить рабочую визу. Либо ждать гражданства, но без подтверждения все равно нельзя будет работать.