Hello puskar,
It takes around 2 months to get the certificate. However, since you already passed 4 weeks, then you have to start calling them weekly. This will speed up the process. Otherwise, you probably will not get any update.
These are there phones:
- Montréal area: 514 864-9191
- Elsewhere in Québec (toll free): 1 877 864-9191
- Outside Québec: + 1 514 864-9191
Note that, the phone queue takes like 15 min till someone answers you. so be patient and prepare your application no. and your personal information. Because they will ask you about your name, address,...etc. to make sure its you. They might even ask you to fax your documents to them and they will tell you the Fax No.
Good luck.