Attachments in Message Templates
I believe that's not possible yet (it would be a good feature to add to CiviCRM).
Adding attachments is only possible sending an email or bulk email, not when you create/edit a message template.

You could upload the file/attachment to your server/site and include a link that points to it in the message template so recipients can download it.