Para eso deberas de aprender a probramar en javascript para usar ajax. Realizar la consulta mediante php y pasar los datos a javascript mediante ajax para que se señalen las fechas disponibles por cada servicio cada vez que se recorra el calendario.
Visita
http://blog.aulaformativa.com/javasc...n-calendarios/ y prueba unomde esos plugins para ver si te facilita la tarea.