Ultrasn0w (de la Dev Team) desbloqueaba la baseband de ciertos iPhones (3G, 3GS, 4) con Jailbreak en iOS antiguos. Ya no funciona en iOS 6 ni posteriores porque Apple cambió la baseband y cerró los exploits.
La única forma segura y permanente de desbloquear un iPhone para cualquier red es el desbloqueo oficial por IMEI (Factory Unlock):
Servicios como MobileUnlockSolutions.com gestionan este trámite por ti (pago). Verifica que tu modelo/operador/p país estén soportados antes de pagar.