Tienes que recojer los datos escritos en el formulario con POST o GET. (
$_POST['n-campo'] - $_GET['n-campo']).
Cuando los hayas recojido, los compruebas:
( Puedes hacer lo mas simple:
If($var="") {
echo " Debes rellenar los campos ";
}Y si quieres mostrar otro mensaje si la variable tiene algun valor, usas else :
If($var="") {
echo " Debes rellenar los campos ";
} else {
echo " Campo relleno ";)
Despues, usa la funcion mail. :
mail($nuestro_mail, $nombre, $email, $mensage);Te he dado los ejemplos mas simples. Ahora intenta hacerlo

Saludos!
-DoSiTeO- 