Ciao,

proseguiamo la discussione in modo che serva anche ad altri.

l'error 404 è il più semplice da risolvere, infatti significa pagina non trovata, il che vuol dire che lo script non è dove tu hai detto.

se il tag è:

<from action="http://www.tuosito.com/cgi-bin/formmail.pl">

lo script deve stare nel tuo sito nalla directory /cgi-bin e si deve chiamare esattamente formmail.pl

verifica che sia così.