Verizon usa CDMA/LTE; sus teléfonos modernos (desde iPhone 5 / Galaxy S4) vienen desbloqueados de fábrica para GSM (ley FCC), pero el CDMA sigue atado a Verizon.
Si no eres cliente Verizon (compraste usado), pide al vendedor original que lo libere. Si no puede, servicios online (UnlockRiver, GSMUnlockLabs) pueden conseguir el código por ~20-30 $ usando el IMEI.
Una vez libre, inserta SIM de otra operadora GSM; configurará APN solo.