Acho que você pode restaurar isso pelo webmail no Gmail.com. Faça login na sua conta do Gmail e procure na caixa de lixo eletrônico. Eu acredito que você pode restaurar ou mover itens de lá. Além disso, verifique sua pasta de lixo eletrônico (no Outlook) e simplesmente arraste e solte a pasta (ou mensagens individuais) na sua caixa de entrada ou onde quer que você queira movê-las.