Finding work is difficult, but possible. Another question is whether a foreign citizen will be accepted for this job. The fact is that you need to present a work permit for employment, at least you need an appropriate entry visa. In addition, they will first consider candidates for Portuguese citizens, and last but not least, for newcomers.