Hola, para enviar correo desde un script te recomiendo phpmailer
http://phpmailer.codeworxtech.com/
En esta página tenes mucha ayuda de como usarla.
Para generar un pass aleatorio podes usar este script que encontre por alli:
<?php
$str = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvw xyz1234567890";
$password = "";
for( $i = 0; $i < 8; $i++) {
$password .= substr($str,rand(0,62),1);
}
?>
Saludos