Yes, the visa office (and not the CIO) may ask for additional documents at any point, before or after medical examinations. In your case, since you have not sent your police clearance, they will ask for it for sure, once they select you as a member of the federal skilled worker class (i.e. you...