Hi, I don't think you can do a Medical checkup without the ITA, because when you get invited they will request you to have your medical checkup at an authorised medical center/physician.
As for the police certificate, as the member said above - just be careful about the validity period.