Klar geht das, hat aber nichts mit Perl und PHP zu tun. Außerdem mußt Du rootrechte haben und dich mit suexec auskennen, ansonsten kannste es gleich mal vergessen.
Möglichkeit 1: Man schaut einfach im Maillog, ob die Mail rausging
Möglichkeit 2: Man verschickt mit einer bestimmten Absenderadresse und läßt die Mails auf einen bestimmten Account bouncen, welcher auf ein Script gewrapped wird, so daß man dann eventuell zurückgekommene Mails dementsprechend analysiert. Also wenn nix kommt ist die Mail angekommen, ansonsten nicht.
Sowas programmiert man aber besser nicht, wenn man nicht weiß was man tut