My iPhone was unlocked and i restored it, Please?

I restored my iPhone but i had forgotten that it was unlocked.
i was using it for T mobile, it had a gevey ultra S chip in it, i tried to put it back in but it wouldnt read it.
my iphone is version, 6.0.1 & its under the verizon 13.0 carrier.
i don't know what to do, can i put the chip and make it work somehow? Or do i have to go and get it unlocked somewhere, i would appreciate if anyone could help me out.

Added (1). Oh and it is an iphone 4s!

You can no longer use the iphone with that gevey chip, or any kind of chip of that kind. That unlock is gone forever. What you can do now, is trade it for another 4s that is running ios5, or factory unlock it. If you want a factory unlock, contact me at stefan_zxcvb@live.com