If you have a few things in collections that aren't bills to Telus/Koodo, you should be fine. Worst case scenario, you might have to pay the device balance up-front.
On a side note, since you're fed up with Bell, have you called them threatening to switch? Usually customer loyalty with any carrier can cut you some slack. Not saying you shouldn't go with Koodo, but make sure you make an informed decision ;)