No Outlook 2010, havia uma opção para a ação de exclusão mover os emails para uma pasta IMAP específica em vez de movê-los para a lixeira. Aparentemente, essa opção foi descartada no Outlook 2013.
Quando eu excluo um email no Outlook 2013, ele acaba na pasta Lixeira no GMail. Prefiro arquivar os e-mails em outra pasta / etiqueta e mantê-los para sempre ou até atingir meu limite de 10 GB (o que ocorrer primeiro :)).
Minhas configurações IMAP do GMail são:
Quando eu marcar uma mensagem no IMAP como excluída: Expulsão automática ativada - atualize imediatamente o servidor.
Quando uma mensagem é marcada como excluída e excluída da última pasta IMAP visível: Arquive a mensagem (padrão)
Eu pensaria que, com essas configurações, seria impossível para um cliente IMAP enviar para o lixo um email.