du verschickst die mail per php-funktion "mail", nur:
im Header trägst du ein das es eine MIME-Message werden soll und trägst eine MIME-Boundary ein (evtl schaust du dir einfach den "quellcode" von emails mit anhang an, sollte eigentlich überall mit jedem mailprogramm gehen).
Dann baust du dir den Text entsprechend der MIME-Konvention zusammen und fügst eben den Anhang z.b base64-kodiert ein.
Hallo, dies ist der Text zur Nachricht ------=MYPART Content-Type: image/gif; name="anhangdatei.gif" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="anhangdatei.gif"