Hi congratulations on reaching this stage
Yes you can do police check and medical before co - we did and this May speed things up.
I'm in Adelaide but I'm not sure about your jobs sorry - poms in Adelaide may have some people who know though if you ask there!
Congrats again and hope the next stage is speedy for you