Hola.
en la parte del codigo html tienes esto:
<form name="fvalida">
en esta etiqueta
form debes de especificar hacia donde se van a enviar los datos y el modo de envio
get o
post
<form name="fvalida" action='pagina.php' method='post'>
y en la parte del php.
mail($mail, $asunto,$message,"from: ".$nombre, $apellidos, $edad, $telefono, $fax, $email, $mensaje" <".$mail.">");
mail ( $correo_destino , $titulo_del_correo , $contenido_del_correo);
http://mx.php.net/manual/es/function.mail.php
y recuerda, hay una forma infalible para saber si tus codigos esta bien.
Pruebalos
suerte, y cualquier cosa aqui estamos para apoyarte