You'll need to verify this
1 - check frequency support
GSM Frequency support for voice & data : 850/1900
UMTS ( 3G ) Frequency support for voice & data : 850/1900
2 - if it is a gsm phone then place a standard fido sim ( Note : iPhone4 use microSIM ) into the handset...if it fit nice and snug...good to go...
3 - keep in mind that carriers love to remove feature from handsets...thus some features on your nokia may not work on Fido/Rogers network
4 - unlock the handset