Si, los archivos has de subirlos al servidor .. eso lo puedes hacer desde el PC del usuario vía HTTP usando las técnicas de "Upload" que puedes ver en las FAQ's de este mismo foro.
Posteriormente para "attachar" tu archivo puedes usar classes como PHP Mailer que te facilitaran la vida.
http://phpmailer.sourceforge.net
Un saludo,