Los desbloqueos de teléfonos sólo están disponibles en Apple a través de cada una de las redes, a través de una solicitud de desbloqueo de subvención oficial. Esto se debe a que el teléfono en sí no está bloqueado como tal; Apple sólo sabe (durante la solicitud de activación) si el teléfono se compró desbloqueado o está subvencionado por la red a través del número IMEI, y permite el uso de las SIM en base a la información extraída de sus servidores durante la activación. Cuando se solicita un desbloqueo, la información sobre el estado de bloqueo del dispositivo se modifica en los servidores de iTunes.
Es difícil estar 100% seguro de cómo lo hacen estas empresas (suponiendo que sea legítimo) pero la respuesta más probable es que tengan contacto con personas de una o varias redes. Muchos de los desbloqueos que he visto que ofrecen desbloqueos de IMEI mencionan redes específicas en lugar de ofrecer desbloqueos de TODAS, así que eso respaldaría aún más esta teoría.
Otra posibilidad es que estas empresas hayan accedido de alguna manera a la pasarela de solicitud de desbloqueo oficial o al software en la forma que sea.