Here's my timeline:
BC PNP International Graduate - Paper-based
Jul 12, 2018: PR application mailed
Jul 19, 2019: PR application received
Aug 30, 2018: AOR
May 7, 2019: Medical Request
May 13, 2019: Medical done
May 27, 2019: Medical passed
Jul 3, 2019: Passport request
It took almost a year.