There is no way to remove the Delete message button in their email accounts. If you need every email to be saved somewhere, you could use the email forwarding feature. More information on email forwarding can be found here:
How do I set up email forwarding for my webhosting email? http://www.dynadot.com/help/question.html?aid=66