Ricevi il Notice perchè quando esegui lo script la variabile $_POST['NuovaMail'] non è settata. Per evitare questo "avviso", difatti non si tratta di un vero e proprio errore, puoi usare la funzione isset() per controllare quando vengono inviati i dati dal form.

Codice PHP:
if(isset($_POST['MandaMail'])) {
//codice per la scrittura su emails.txt ...
}
else {
//stampi il form
}