Faca assim:
if ($nome!="" && $email!="" && $telefone!="") {
$enviar = mail($recipiente,$assunto,$mensagem,$headers);
if ($enviar=="1"){ // checa se e-mail foi enviado
echo ("<center>E-mail enviado com sucesso!</center>");
}else{echo ("<center>Erro ao enviar o e-mail, tente novamente.</center>"); }
} else{
echo ("Campos Nome,Email e Telefone são Obrigatórios.<br><br><center><font face='Verdana, Arial, Helvetica, sans-serif' size='1' color='#003366'><a href=javascript:window.history.go(-1)>VOLTAR</a></font></center>");
}
Espero ter ajudado.