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

Нельзя, но у того с кем Вы переписывались она остаётся, если, конечно и Ваш собеседник её НЕ удалил.