Hola:
La parte html es bastante sencilla: un formulario con el método y el enctype que te indiqué antes, y un campo del tipo file, pero el action del form debe ser a un script del servidor que lo procese... si por lo que me pareció entender, dispones de php, puedes reportar el mensaje (un triangulito de alerta a la izquierda) para que lo muevan.
Saludos
