Tjekke om en email eksisterer

du kan kontrollere om der er en mx-record til domænet, dvs om det der står efter @'et er et gyldigt maildomæne, men ikke om der eksisterer en adresse på domænet med det brugernavn der står før @'et

Okay.

Ved du så hvordan man gør det?

det kommer an på hvilket sprog og platform - hvis serveren er en linux med php så kig på funktionerne getmxrr() og checkdnsrr(), hhv. http://www.php.net/manual/en/function.getmxrr.php og http://www.php.net/manual/en/function.checkdnsrr.php

andre sprog har sikkert tilsvarende, og ellers kan du evt. downloade kildekoden (det er jo open source) til ovennævnte funktioner og kigge på hvilke systemkald det er der foretages

med hensyn til databasen så kunne det se sådan ud i pseudokode:
hvis(emailadressen ikke er gyldig){
  connect database;
  affyr sql-streng "DELETE email FROM tabelnavn WHERE betingelse";
  luk databaseconnection;
}

det er asp, men jeg prøver at kigge på det.