I moved to British Columbia Canada with my family when I was only four years old. My parents became Canadian Citizens after I turned 16. I would like to travel but and need a passport to do so.

How do I get A Portuguese ID Card and Passport so I can then get my Canadian Permanent Residency Card that will allow me to return into Canada.

Would appreciate any help :)