It's not a matter of legality. It's not illegal.
It's a matter of ethics. Are you willing to break the Terms of Service that you signed agreement with when you bought the service? And are you willing to deal with Verizon's reaction when they find out? If they add a tether charge to your...