You can do the medicals, but that shortens the time you have to land once your application is approved. Say you do the medical in March and submit the application in May. CIC may not finish up processing it until November/December. Medicals are only good for a year, so this could be problematic.
As for PCC from Canada, I don't believe you have to request that? Could be wrong on that one though.