Documenteaza-te despre ajax, si poti face verificarile chiar inainte sa dea "submit" la formular... Si desigur sa afisezi mesajul de eroare unde si cum vrei ...