I wanted to confirm a few different things for those who may be interested. First, Fido and Rogers and for that matter Telus are selling the exact same Lumia 830 phone. I know this because I was in Canada and went to physical stores for all three and asked to see actual working phones, not fake plastic floor sample demos, and looked at the specs on the boxes as well as had them take the phones out of the boxes and took the back plate off the phones to look at the model number. All are the same RM-985 variant and all of the boxes had the exact same frequencies listed, so I wouldn't believe anything you see listed on the carrier's websites as those are far more likely to be incorrect vs. the actual devices.
Second, as far as unlocking Telus right away offered to sell me a full price 830 for $500 and unlock it right away. Rogers and Fido both gave me the same BS about waiting 90 days for an unlock code even if I bought the phone off contract. Fido has the lowest off contract price right now of $400 if you buy it with a "prepaid plan" which really is meaningless, so that's what I bought, gambling that I could find an unlock code on the web somewhere. As others have now found out, I was wrong; these phones seem to be too new to have unlock codes available anywhere. Luckily before I left Canada I read the fine print on Fido's site and saw that they WILL in fact unlock phones bought off contracts without the waiting period so I called customer service back to try to get the unlock code and that's when the "fun" started. To get the unlock from Fido you have to pay them $50 and they have to charge that to an actual Fido account. They can't set that up over the phone, so I had to go back to a physical store and setup a real pre-paid account and buy $60 worth of credit for that account. And after all of that I found out the same bad news that Rogers / Fido haven't entered any of the 830's into their unlock database yet. I was told it would take 5 business days back on the 21st, and I have since escalated twice and have now been promised it will for sure be done by Tuesday.
My guess is that once Rogers / Fido enter the phones into their database we'll see the same unlock codes pop up on the typical for sale sites elsewhere on the web as well, but who knows. For now, it seems that unlocking the 830 is a strictly carrier only process and will take approx. 2 weeks at best, although YMMV.