Metti il div nella pagina di partenza, ovviamente nascosto e magari con posizionamento assoluto sovrapposto al centro della pagina, e sul button:

onclick="document.getElementById("attesa").style.d isplay="block";document.nomeDelForm.submit();"

Teoricamente dovrebbe funzionare... provalo

Oppure fai una pagina intermedia sul server che acquisisce tutti i dati del form e li memorizza in variabili di sessione, quindi restituisce una pagina col messaggio d'attesa e lo script:

<script>location.href="paginaCheElaboraRealmente.p hp";</script>

ciao