This shows the Verizon IPhone 5 comes unlocked from Apple.
iPhone 5 Verizon Unlocked for Any carrier
Factory Unlocked iPhone 5 Unboxing
Unlocked Gold iPhone 5s Unboxing + Touch ID
Verizon iPhone 5 GSM Unlocked - works with AT&T, etc.