My understanding is that Verizon will not, just like Sprint, unlock a 4s or a 4.
Also, Sprint has a policy of not activating any phone they did not sell or that was not meant for their network. So, maybe you can take your phone to Sprint, but Sprint won't activate it.