How to send an SMS message when a Webform is submitted?
Using the "Webform Rules" module, you should be able to have the Rules module react on an event like "Webform submitted".

So create a custom rule using this Rules Event, and then add a Rules Action to send an SMS message, similar to what is shown in the video  tutorial "How to send SMS messages" (starting from around 5:25).