There are multiple ways to confirm your identity with Microsoft to regain access to your account. See more information here. If that fails you will have to make a new hotmail account.
Telus will not temporarily activate a number. More then likely it's already been reused on another persons account.
Your only option is to try the various security questions Microsoft asks you to recover the account (from my link below). Or you will be locked out unfortunately and will have to create a new account. In the future i would recommend a password manager that can store all your various login information.