Verizon has been known to unlock the SIM slot for international use. My understanding is the general requirements are some minimum time under contract, and a perfect payment record. So call them and ask about it. Its certainly not an uncommon thing for them to do with their world phones (and of course, here in the USA, it still will only work on their network anyway).
there are even online articles telling you how to proceed