Originally Posted by
Northto
Regarding the letter of good conduct, it's pretty clearly spelled out on the PAL application form at the link I sent you above:
New Canadian Residents
If you have been a resident of Canada for less than 5 years, you must obtain a letter of good conduct issued by the local or state police of your previous country of residence.
Non-Residents of Canada
If you are a non-resident of Canada, you must obtain a letter of good conduct issued by your local or state police.
Not sure whether an RPAL takes longer; I believe that RPALs receive more scrutiny and manual attention, but I can't substantiate this or comment on whether the processing time is longer. Others may be able to comment.