I found this on another form.
For inland applicants (STEP-BY STEP AND EXPECTED PROCESSING TIMES):
If you said yes to all:
- your receipt letter (acknowledgement of receipt - AOR) will take about 2 months to come after the package arrived at the processing office (use the tracking code).
- Your medicals request (MR) will take about 9 months after the AOR.
- It takes about 1 month to update your profile after MR is received.
- *Background check* - After medicals are passed, it takes about 6 months to process your background.
- Final review - It may take about 1 month and passport request and return 1.5-2 months.
*This is the express entry processing time. EE takes ~6 months. The same time should be taken to process paper-based, but I believe they have more people working on EE.
Total average processing time:
2+9+1+6: 16 months
+ passport request and return take ~1.5 months = 17.5 months to get your PR.
The background check is the bulk of the processing time and it includes your whole life. However CIC is way more slow then this expected time.