Depending on how soon you intend on arriving in Canada, you can open an account with Fongo from overseas on their website, and grab a local number from BC/AB/MB/ON/QC/NS. You can set-up voicemail to email. As long as the account is active for a minimum of 30 days with Fongo, you can later port the Fongo to another carrier, such as Koodo, after you arrive. If you acquire a phone number from your province of residence with Fongo, you'll be able to port it to Koodo when you activate (will take up to 5 business days). Easier to port the number to Koodo "after the fact" (meaning take a temporary number upon activating with Koodo). Fongo also offers free call forwarding to most major Canadian cities, so it'll likely be a cost-effective method of acquiring a Canadian number with voicemail prior to arriving here.
Only caveat is that Fongo does require SMS validation. You may want to borrow a friend's cellphone number who is here in Canada to pass SMS validation in order to activate the Fongo account.