Me parece que te contestaste vos solo/a.....
Código PHP:
$correo = $_POST['correo'];
#pregunta: a donde quiero enviar el correo?
#respuesta: a $correo, NO a [email protected]!!
#aclaracion: las variables NO van entre comillas en este caso =)
/** consejo: no uses mayusculas, excepto que
* realmente las necesites, confunden
* y si tenes un error es mas dificil encontrarlo */
$formsent = mail($correo,"Permiso de salida","Enviado por: ".$loginUsername."\r\n".$Mensaje, $Headers);
El problema del warning es que lo estas probando a nivel local, deberias subirlo a tu server xa probarlo, o en su defecto configurar el php.ini para ello.
Busca en google, esta bien explicado
Suerte!