Lo servicios de SMS hoy en día son pagados; tu contratas un lote de mensajes con cierto proveedor y ellos te ponen a tu disposición un "API" de programación para que lo uses desde PHP u otro médio (como un "gateway SMS o incluso MMS" por ejemplo .. o similar).
Por otro lado, muchas compañias de telefonía celular dan a sus clientes (previo contrato de servicio o sin el, esto depende de la compañia) una dirección de e-mail tipo:
n° celular@compañia.tal
De esta forma, puedes enviar un e-mail a ese n° (donde sabras la compañia y demás ya que dices que son conocidos tus contactos). El e-mail con PHP, lo envias con mail() (
www.php.net/mail)
Un saludo,