... и, скорее всего, Парсер тут не очень поможет, поскольку алгоритмы не самые простые.
Можно попробовать написать внешний скрипт, который разберется с url-кодированием, определит кодировку и перекодирует в нужную. Для питона есть неплохой детектор - http://chardet.feedparser.org/