It seems you may be leaving important information out. Why were you given a temporary Canadian passport? Temporary passports are usually and rarely issued abroad now, where available, but normally a TD is issued both for Canadians a PR's alike; it might have been different in the past but only Canadian citizens are given a Canadian passports unless you were stateless and Canada granted you a temp passport, which seems to obviously not be the case for you.
In any case Type P are regular passports, given only to Canadian citizens. If that is the case, so why are you asking about applying for Canadian citizenship? How did you obtain that Canadian passport? Didn't you have to prove you were Canadian to obtain it? And if you were able to prove it, how did you prove it? And, more importantly, why can't you prove it again? Usually non-Canadian born citizens will prove their Canadian citizenship with a citizenship certificate, don't you have that? Did you ever have one?
