You probably took the phone to a Telus Dealer rather than a Telus Corporate store. Big mistake. In any case, it's up to you to phone Fido the day you turn your phone over and make sure the account is closed to avoid further billing.
Sorry to hear you learned the hard way.