A non-EU citizen can work in Greece with a residence permit, provided it allows for work-related activities. The type of residence permit and any restrictions must be considered before engaging in employment.