Welcome.
Verizon is required to sell its phones as unlocked. The next challenge, though, is that a Verizon-branded device MAY not carry the radios needed to connect to all AT&T services. While it may work on data, it may not have the right radio for AT&T voice service.