I just applied for mine (regular work permit) at a registry in Edmonton. The whole process took 10 minutes to complete and the nice lady at the desk told me my card would be in the mail within the next 2 weeks. All you need to bring is your passport with your work permit (or PR card I would imagine) and a piece of mail with your address on it.