Корректен первый вариант.
Правильно: миллионом миров. Подробные рекомендации см. здесь: Как правильно употреблять числительные?
Форма вечныЯ сочеталась (в дореволюционной орфографии) с существительными женского рода. Верно только: на веки вечные (век - м. р.).
Оба варианта правильные. Одннако в современном литературном языке в количественном (партитивном) значении род. п. в письменной речи преобладает форма на -а (чашка чая, много снега). А вариант с окончанием -у употребляется в основном в разговорной речи (хочу чаю, много снегу).
«Русский орфографический словарь» РАН. С его электронной версией Вы можете ознакомиться с помощью окна «Искать на Грамоте» на нашем портале.