Primero tienes que encontrar una compañía que ofrezca una pasarela o API que permita el envío de SMS gratuitos. Luego vendrá la programación.
En CPAN hay muchos módulos para el envío de SMS usando pasarelas de grandes empresas... pero eso ocurrió hace más de diez años. Dudo mucho que exista algo parecido hoy en día. Y si existe, será con una contrapartida. Por ejemplo: que los teléfonos de los destinatarios serán incluidos en una lista de envío de publicidad vía SMS. Muy feo.
Uno de los módulos más modernos que veo es
SMS::OVH. No he leído la documentación, pero seguramente te pedirán que te registres como desarrollador para darte una clave, que será la que uses en el envío de los mensajes.
Hoy en día, es mucho más fácil usar el correo electrónico para llegar a los celulares de tus clientes. O hacerte tu propia App. O usar el
WhatsApp, pero para Perl lleva dos años parado. Con
Twitter sí que puedes hacerlo.