В поддержке Telegram сказано, что восстановить удаленную переписку можно в течение 5 секунд после удаления. По истечении времени чат удаляется безвозвратно.