Isso pode ser feito com JavaScript e/ou PHP, qual preferes ?
Edit:
Reparei que não estás a validar nenhum dos campos do formulário, vais assim então receber mensagens "vazias" ora portanto sem dados preenchidos, e recomendava-te a corrigir isso, se precisares eu posso-te fazer isso em PHP é rápido.