Generalmente a estas alturas los hostings gratuitos ya permiten el uso de php y hasta mysql, primero te diría que compruebes si tu server te permite eso y si no tal vez una buena opción sea
http://iespana.es que si te permite php y mysql.
El tema es que si estas en "cero" con lo de la programación php mucho no lograrás hacer, por eso te recomiendo que leas un buen tutorial, aunque mas no sea de introducción a php.
No es que me niegue a ayudarte pero imaginate si tuviera que dar una clase para las miles de personas que se presentan en este foro :S
Por eso muchas veces es bueno ser autodidacta y venir con algo de conocimiento.
Leete este tutorial y será una muy buena introducción.
http://www.desarrolloweb.com/manuales/12/
Saludos!
