Vérifiez s'il existe, si oui, mettez à jour par 1++, sinon insérez

Selon la structure de votre tableau, vous pourrez peut-être utiliser le ON DUPLICATE KEY UPDATE (lien vers le manuel MySQL) fonctionnalité de INSERT :

INSERT into new_mail VALUES ('$to1', '0') ON DUPLICATE KEY UPDATE message_number=message_number+1