Is it safe for me to update my Iphone 3GS on ios 4.1 to ios 6?

Hi, I have a Iphone 3GS on IOS 4.1 (8B117). I bought it slightly used from someone. The phone already has Cydia (1.1.6), Installous and WinterBoard installed. But I want to update my Iphone to IOS 6 because on 4.1 I can't get many apps because the ios is too old. The person I bought it from claims that it is unlocked. She had Verizon and it worked and I have fido and it works. I have not yet rebooted my phone. So the main question is: Is it safe for me to update my Iphone 3GS on ios 4.1 to ios 6? Thank you so much!

Added (1). What should I do next? If it is going to lock again on previous network, can I use redsn0w or something to unlock it from IOS 6?

No, if you upgrade it so it will locked again to previous networks.