Afewgoodmen, welcome to this forum!
According to http://heycanada.ca/timelinechart.html, the average time from Medical Request to Passport Request of federal skilled worker applicants who got medical requested in 2013 is about 90 days.
But that is the average time from all VOs and all NOCs, if...