Hola
Joe_H, lo primero que tienes que hacer, es lograr conectarte con un servidor de SqlServer, si visitas
Este enlace encontrarás informacion detallada de como conectarte y ejecutar una consulta.
Ahora bien, yo trabajo con ASP y tengo algunos conocimientos de PHP, los procedimientos almacenados se ejecutan con la sentencia EXEC.
Por ejemplo para un procedimiento almacenado llamado
ListadoCompras que reciba un parametro la sintaxis es así:
EXEC ListadoCompras 'jrojas'
Tendras que hacer pruebas y hacerlo funcionar en PHP.
Espero te haya servido, Hasta Luego