It is not illegal to unlock devices if the carrier unlocks it but it is illegal for you personally to unlock devices manufactured after jan 20 2013
In theory if the MHz match up with what verizon is broadcasting there should be no reason it would not work if you buy the htc unlocked version...