I didn't think Verizon LTE phones were locked, unless they have been blacklisted for non-payment or reported as stolen, that kind of thing. I thought that was part of the spectrum purchase agreement.
This is what Chronicunlocks gave me
Service: iPhone Network Check Tool
IMEI: 357989056567939
Device: iPhone 5s
Unlock Code: Verizon USA
And
http://www.x-sim.me/index.php?menu=home
Your unlock code has been successfully calculated.
=================================
IMEI : 357989056567939
Unlock code : Serial Number: C39LG3F4FNJJ
IMEI: 357989056567939
Part Description: IPHONE 5S SPACE GRAY 16GB-USA
Product Version: 7.1.1
ICCID: 89148000000793875106
Initial Policy ID: 2023
Applied Policy ID: 2023
Next Tether Policy ID: 2023
Activation Policy Description: US Verizon LTE MM N51/N48/N42 Activation Policy
Next Tether Activation Policy: US Verizon LTE MM N51/N48/N42 Activation Policy
Unlocked: false
Unlock Date:
Unbricked: true
First Unbrick Date: 10/07/13
Last Unbrick Date: 02/18/14
Orders details
Order ID : 119229
Service Name : iPhone Carrier and SIMLock Finder - Full GSX Info (Absolutely Instant to 5min Service - 24/7 Service)