Yan I think if you put the SSN or the IMEI into Google's warranty tool it will tell you whether the device was sold with a carrier lock.
If it was locked to Verizon, sell it and move on. If it was locked to some other carrier then in theory they might unlock it.