The way this typically works is that with GSM phones, you can bring any phone to the network and use it. With CDMA, those carriers typically only allow the use of devices with IDs that they recognize.
So what this suggests is that while you can use a VZ iPhone on AT&T, you won’t be able to use an AT&T iPhone on VZ.