Да, это выражение плеонастично, хотя его использование, как правило, не представляет собой речевой ошибки.
Вы написали верно.
Первые два варианта вполне возможны.
1. Кого предпочел, тот больше и нравится. Предпочел Толстого = больше нравится Толстой.
2. Исчезновение гласных в некоторых морфемах при словоизменении и словообразовании связано с историей русского языка. В древнерусском языке были особенные краткие гласные – «ер» и «ерь», которые на письме обозначались буквами Ъ и Ь. Они встречались как в ударных позициях, так и в безударных. К ХIII веку эти гласные ушли из употребления: в одних позициях они перешли в звуки [о] и [э], а в других просто перестали произноситься. Например, слово сон звучало как сънъ. Первый гласный ъ был ударным– он перешел в о, второй – безударный – исчез. Получилось сон. А в других формах корневой гласный оказался безударным (съна, съну, съном), поэтому его не стало, и получилось сна, сну, сном и т. д. В тех же словах, где о было исконное, а не развившееся из ъ, оно не исчезало, как не исчезает и в заимствованных словах. Ср.: рот – рта (о из ъ), но дом – домами (исконное о), брелок - брелоки (заимствованное слово).
Это не ошибка. Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы. Ср. с примером из справочника Д. Э. Розенталя «Современный русский язык. Пунктуация» (М., 2002):
— Скорей, загорелась школа! — И он побежал по домам будить людей.
Слова автора названы здесь отдельным предложением, т. к. в них нет глагола речи (сказал, закричал, воскликнул и т. д.). Правда, встречается такое оформление нечасто, поэтому многие справочники об этом правиле не вспоминают.
Если речь идет о превращении в мумию, то верная форма: мумифицированные. Вариант, который Вы указали в вопросе, нам найти не удалось.
Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.