El PUK de la SIM Verizon lo da Verizon. Pero tu problema real es que el Galaxy S4 AT&T (SGH-I337) está bloqueado a red AT&T y no aceptará la SIM Verizon aunque tengas el PUK. El procedimiento que citas (modo servicio *#0011#) es para desbloquear la red (SIM unlock), no el PUK. Requiere root/acceso profundo y riesgo de brick. Lo seguro: pide código de desbloqueo a AT&T (si cumples requisitos) o paga servicio de liberación.