Yes, a non-EU residency applicant must have a temporary residency permit and a proper visa to enter Portugal unless they are traveling from a country with a bilateral agreement with Portugal. After arriving in Portugal, you can apply for a work visa and a temporary residency permit to get a residency permit.