Tendrás que ir viendo un par de temas:
1) Subir archivos al servidor:
En las FAQ's de este foro tienes . en su defecto no está de más ir leyendo la documentación oficial de PHP al respecto (por si la desconoces):
http://www.php.net/manual/en/features.file-upload.php
Fijate que hay un tema para que veas como se suben múltiples archivos a la vez (con un sólo formulario HTML como es tu caso).
2) Usar la classe PHP Malier .. te facilitará más la taréa de adjuntar el archivo .. que usar mail() directo y liarse reinventando la rueda de como "attachar" un archivo.
http://phpmailer.sourceforge.net
Un saludo,