Можно найти файл, который был в сообщении почты, но само сообщение случайно удалила из корзины?

ВАм надо обратиться в почтовую службу. . если это майл-ру, то, возможно, на их сервере Ваше письмо еще осталось. .
на Gmail, допустим, все стирается без сожаления, там повышенная степень конфиденциальности