Возможно ли восстановить удаленную другим человеком переписку?

Утерянные данные можно восстановить через компьютер, но это займет некоторое время.
Не буду дотошно все расписывать, если действительно готовы заморочиться, можете поискать статьи в интернете.

вам заняться нечем? если это не касается УК РФ, то забить и забыть

Нет, нельзя. В вотсап в теории можно если был записан бэкап, и не был перезаписан новый, но это редкость. В телеграмме удаляется навсегда.. только сохранять на компьютер особо ценные чаты периодически..

Нельзя восстановить переписку, можно только вытащить фотки и голосовые из кэша