Koodo still offers phone unlocking.
There are a few good websites and sellers on ebay whi are great sources for unlocking. Just look at reviews to find a good one. If you have an iPhone though, Koodo will be the cheapest option.
You could set up a prepaid account for the short time needed to effect an unlock. Or you could choose from a non-sketchy website to buy an unlock. Lots of folks have had success with well-recommended web unlock services.
Gsmliberty.com or Cellunlocker.Net are ones I've used multiple times and they're usually $20-$30 You can check ebay though for cheaper options as in like $5-$10 and many here have had good luck with them.