Hi,
If your contract is over with Telus, there are no fees, unless Fido charges an account opening fee. The people at the fido counter will ask you for a few informations about you and about your current phone, and then, you line tranfer will be done. The whole process could take up to a few hours, but again, there are no fees.
I hope it helps,