Você pode pedir para que a outra pessoa te envie o que você precisa, se ela ainda tiver tudo salvo.
Ou, se você tiver um aparelho da Apple e faz o backup, fica tudo salvo na nuvem.
Entra em "meus arquivos" pelo navegador de arquivos e, em armazenamento interno , vai na pasta Whatsapp, depois entra em media , depois em WhatsappVídeos e por fim na pasta Sent. Você verá que a maioria dos vídeos permanece lá, mesmo depois de apagados do whats...espero que encontre o que está procurando ;)