Удаленную запись телефонного разговора можно восстановить, если она была синхронизирована с одним из облачных сервисов:

• Google Диском (записи помещаются в корзину Google Диска и хранятся там по умолчанию 30 дней) 

Если запись не была синхронизирована с Google Диском, то восстановить ее, к сожалению, нельзя, за исключением восстановления при помощи специализированного сервиса. Вы можете найти эту услугу в интернете, набрав в поиске: "Сервис по восстановлению данных с телефона".

Чтобы избежать подобных случаев, советуем настроить синхронизацию с облачным хранилищем в приложении, подробнее см. здесь: https://callrec.net/help/articles/8