Você pode desabilitar os itens da interface da faixa de opções em aplicativos do Office por meio da Diretiva de Grupo. Pode haver atalhos de teclado ou outras formas de contornar isso, mas isso dificultará que os usuários tentem recuperar as mensagens. As configurações específicas que você precisa estarão abaixo de User Configuration | Administrative Templates | Microsoft Outlook 2010 | Disable Items in User Interface | Custom | Disable command bar buttons and menu items
. O ID do Controle para o botão Recall Message é 2511 (Control Name: RecallThisMessage).
Para referência, você pode fazer o download dos identificadores de controle de todos os aplicativos do Office 2010 aqui: link