Por exigencia de la FCC (Comisión Federal de Comunicaciones de EE. UU.), los iPhone 5 vendidos por Verizon vienen desbloqueados de fábrica (factory unlocked) para uso con cualquier SIM GSM/LTE compatible.
Eso significa que puedes meter una SIM de AT&T, T-Mobile, Movistar, Orange, etc., y funcionará para voz y datos (siempre que las bandas de frecuencia coincidan). No necesitas pedir desbloqueo a Verizon.
Verifica en Ajustes → General → Información → "Bloqueo de operador": debe decir "Sin restricciones de SIM".