Most services provide web- or email-based access for sending SMS messages. The problem then becomes largely one of how to post a form or send mail from a Perl script. There are examples all over the monastary on how to do both.

Try searching for "SMS" (use Super Search to get more hits). You'll find plenty of help.