Как восстановить нечаянно удаленную запись в диктофоне телефона?

Не факт, что это получится в принципе. Если после удаления этой записи не было новых записей, то можно попробовать просто воссстановить стёртый файл. Опять же важно знать папку для сохранения этих файлов-записей. Существует множество программ для восстановления стёртых файлов на телефоне. По собственному опыту могу сказать, что эффективность у них невелика. Но можно поробовать.

Посмотрите здесь

http://101android.ru­/programmy-dlya-vosst­anovleniya-udalennogo­-na-android/