Automate distribution of outlook rules

Scenario - Reference application is Exchange 5.5 / Outlook 2002 & Outlook 2003
We want to be capable of retrieving messages received from Exchange server backups.  We are worried that when a user has a rule setup to store messages locally on the PC, these messages are not kept on the server long enough to be restored.
Exchange keeps a recoverable "dumpster" of deleted messages. So deleted mails will be covered by the retention policy.
it is wrf to Exchange 5.5..

By "moved mails", I mean the mails which are moved to the personal folder via rule.

Question:
I would like to create a rule to move a copy of each incoming mail into deleted folder. Then the client-side rule should be allowed to move the mails in inbox to pst.
One way I understand is to create the rule with my outlook client , export the rule and send it to users via email.

What is the optimal way to automate  this distribution and assure that this server-side rule is actually running properly for each user?

Or if someone can suggest a way to disable the rule wizard alltogether on the outlook client.

We are not currently using AD, but I am hoping there would be a way to manage outlook rules via  some group policy.

Thanks.