Soweit ich weiß, hast du da nur geringe Chancen.
Das Problem ist, das in den allermeisten Fällen die Überprüfung, ob ein bestimmter Mailempfänger auf einem Server zu Verfügung steht, Serverseitig aus Daten-, Werbe-, und Spamschutzgründen abgeschaltet ist.
Ich habe nach dem Thema nämlich auch schon stundenlang gesucht.
Einzige Möglichkeit wäre, die Existenz der Domain zu prüfen. Dazu gibt es mehrere Möglichkeiten, ich weiss jetzt leider nur nicht mehr wo ich das gelesen habe. War aber in Deutsch (wenn das weiterhilft).
Schau halt mal unter www.php.net/manual/de
oder www.php-homepage.de/manual
achte besonders auf die Komentare unter den Befehlsbeschreibungen, da steht meisst mehr informatives drin, als in der Beschreibung selber.
Hoffe ich konnte wenigstens ein kleines bisschen helfen.