Have you checked out if you can do your CPL in Portugal if you sat your exams in the UK. The Spanish CA, for example, don't allow this.
Edit - you don't say where you sat your ATPL theory, you could, of course, be doing distance learning from Portugal. So ignore me if this is the case