Do you have an Apple store near by? If so, keep an eye on Verizon models that may hit inventory. All Verizon iPhone are "Unlocked" just not SIM Free. The SIM Free model will be the exact same hardware as the Verizon models.
You don't really need any Verizon information, just purchase a Verizon model "Device Only". It will be unlocked but have a Verizon nano-SIM pre-installed that you can remove and replace with your Carrier's SIM.
Dave