I never had an iPhone while I was on Verizon, but every single Verizon LTE device I have owned has been unlocked out of the box and worked with T-Mobile (Droid DNA, HTC 8X, Lumia 928, Z10, Q10, Z30, Moto X). I don't see why the iPhone 5 would be any different in that regard.
Granted you may or...