Buenas, si el iphone no esta asociado a ninguna compañía de teléfonos, deberías poder usar cualquier tarjeta sim. Si esta asociado a una compañía, deberás ponerte en contacto con dicha compañía y solicitar que te lo liberen.
A parte de lo anterior, si el dispositivo fué adquirido de segunda mano, comprueba que el modelo de iphone sea compatible con las redes de telefonia que pretendes usar.
Te dejo un enlace de ayuda por si el error es diferente: Si ves los estados Sin servicio o Buscando en un iPhone o iPad - Soporte técnico de Apple
Un saludo.