Verizon phones do not get locked or unlocked. GSM phones do (AT&T, T-mobile, etc.) If this person really is a Verizon employee then they are sadly uneducated/misinformed about this situation.
If you do an ESN Check with Kitty, and it passes, it means it's clear FOR THAT MOMENT. It does not guarantee anything, as the ESN Check will tell you, because we have never seen your device and cannot speak for the history of it.
The term "unlocked" is not used with Verizon devices. UNLOCKED is used with GSM devices with SIM Cards only.
(One exception: The Global devices on Verizon can have their SIM card slots unlocked, and this Droid 2 DID come in a global version, but you did not indicate whether this is a Droid 2 or Droid 2 Global)