Validacion de MAIL??
 
No entiendo muy bien tu pregunta, que quieres validar?? si quieres validar que si fue enviado o no, unicamente pones la funcion mail() dentro de un IF, si se envio correctamente te regresa TRUE, sino FALSE. 
algo asi: 
 Código PHP:
    if(mail($destinatario,$asunto,$cuerpo,$headers)){
     echo "Tu mensage fue enviado correctamente a $destinatario";
}else{
     echo "error al enviar el mensage!";
} 
    
  Bueno, si esa es tu duda, pues asi, si no, pues explicate un poco mejor....
bye