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

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

нет, нельзя

no.