+1(514) 937-9445 or Toll-free (Canada & US) +1 (888) 947-9445
You can do them before but sometimes the clinic may refuse to do the medicals if you do not bring your ITA letter.

Call your clinic.