Por donde tengo que empezar a programar, ...?
A "programar" todavía nada .. Primero diseña tu Base de datos en función de los requerimientos y objetivos de tu aplicación. ¿Tu tienes claro al detalle que debe hacer tu aplicación? .. los datos que vas a manejar y las relaciones entre ellos?. Todo eso te fijará el "modelo de datos" que debes diseñar y si hablamos de BBDD, las "sentencias SQL a ejecutar". Cuando todo eso lo tengas claro ahí tocará "programar" o mejor dicho hacer que todo eso se cumpla con cierto lenguaje de programación, en tu caso: PHP.
Si no dominas a su vez Programación en general (conceptos, técnicas .. ) y PHP en concreto .. empieza por esa base.
Otra opción es que no te compliques ya que tienes claro tu "objetivo" de desarrollo, .. busca algo en la red que supla tu necesidad en sitios como
www.hotscripts.com o similar (tienes soft en PHP de todo tipo).
Por último .. si te decides hacerlo tu .. insito: primero toma base con el lenguaje y tu "BBDD" .. luego haz preguntas -más- concretas en el foro.
Un saludo,