Que esté limpio de robo o extravío no significa nada porque no se puede saber si tiene algún tipo de denuncia a nivel mundial. Quizás sería legítimo si se entregan pruebas de compra que es de hecho lo que solicitan (prueba de compra) los que ofrecen este servicio.
Hace un tiempo estuve mirando este tema y sí hay cierta manera de "liberarlos" eliminando un certificado digital que hace la verificación, pero queda inutilizado la parte de móvil, por tanto un iPhone se convertía en en un iPod. Supongo que el bug (si lo es) no ha sido corregido, ya que me da que utilizan este mismo método (sólo válido para hacer desde Windows).
Además esto leo en alguno de los que venden: "WARNING: This unlock purpose a partial unlock only (the full unlock is impossible) The cellular data will not work and you'll not be able to add an iCloud account but you can still install applications by pour AppStore Account."
También comentar que es algo temporal (no soporta restauraciones).
En definitiva... una pérdida de tiempo y de dinero. Si lo quieres hacer por "jugar" (yo lo suelo hacer) en una lluviosa tarde de domingo está genial hacer un poco "el mal", pero Apple tiene muy bien resuelto el bloqueo por iCloud.