Правильно: нетоптаные дорожки.
Предпочтителен предлог по.
Извините, но контекст всё равно недостаточен. Выскажем предположение: [Нечто происходит] из века в век. Но всё ж — доколе [оно будет происходить].
Первые два варианта вполне возможны.
Корректно: произведения в основном XV–XVIII (пятнадцатого — восемнадцатого) веков.
Форма вечныЯ сочеталась (в дореволюционной орфографии) с существительными женского рода. Верно только: на веки вечные (век - м. р.).
Верно: врио командира Иванову И. И. Падеж слова командир определяется при расшифровке: временно исполняющему обязанности (кого?) командира Иванову И. И.
Корректно: греческие "Темные века".
Оба варианта возможны: хотеть чего-либо и (при конкретизации объекта) хотеть что-либо. Ср.: хочу вина (любого) и хочу вино «Шато Марго» 1982 года.