I applied for PNP to BC Provincial in late Jan 2012. And I got the LOA in mid-Feb 2012.
So I'd say took less than a month in my case.
And For the Medical Check, It's pretty straight forward. One thing worth the note thou, is you might want to ask is the X-ray going to be done in the same...