An asylum seeker can work legally in Greece as long as he/she obtains a work permit from the local Prefecture.