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

Всегда же вопрос в том, чтобы вы успевали и там и там. Во многих странах есть ограничения на кол-во рабочих часов в неделю для студентов, здесь наверняка также. Но так как здесь многие работодатели ищут без контракта, то шансы есть. Ищите. Если рассматриваете работу в кафе, то ходите ножками, разносить резюме.