Is it possible to restore scrambled/damaged text?
You can rephrase your question as a statistical problem, where you for each word or n-gram try to predict the most likely correctly spelled version of each word or n-gram based on your knowledge of the distributions of these across a corpus of text in the target language.

This is how spell-checkers work.

Peter Norvig (who wrote Artificial Intelligence: A Moderne Approach with Stuart Russell) has an article on the this with a short, easy-to-read code example and a description of the statistics behind it on his web page: How to write a Spelling Corrector.