You can and should do upfront medicals and yes you can do it anywhere in Canada. Upfront helps a lot. Due to covid we are getting 90 days for submission but regular time for submitting documents is 45 days. Also medical is valid for 1 year so I would do it if I were you.