Why don't you get an upfront medical, it can only save you time. As far as I know there is no harm in doing that.
As for the police certificate, yes I would strongly suggest getting one after you apply and having it ready because they may ask for it, as they did with my friend. The one she just...