MySQL и Doubly-encoded to UTF-8 from CP1251, как считать данные?

Средствами базы данных этого сделать, вероятно, не получится.

Получится.
select CONVERT(CAST(CONVERT(CONVERT(CAST(CONVERT('Сереневенький' USING cp1251) AS BINARY) USING utf8)USING cp1251) AS BINARY) USING utf8);

что тоже самое что и
cat text | iconv -f utf8 -t cp1251 | iconv -f utf8 -t cp1251