It sounds like all you need to do is implement an Outlook rule to copy the message to an archive folder, preferably one where the users do not have permission to delete or modify.