The easiest way to send SMS via PHP is to use an SMS gateway based on the Internet, these usually accept HTTP requests with the appropriate parameters and then forward the message on through the GSM network.
This does mean you need to have an account with the provider, and usually purchase credits up front.
We have used these guys in the past, based in SA but can route messsages pretty much anywhere including the UK
http://www.clickatell.com/