Если Всевышний существует вечно, можно ли сказать, что он обладает всеведением?

Всеведение-то всеведение, но понятие "всё" для Него — совсем не такое, как для человека. 

Поскольку Он вечен, а человек — явно нет, то дело Всевышнего — незыблемость, а человек ведётся как раз на всё остальное, несущественное, но переменчивое, которое для Него — ничто. 

А вот бы человек, наоборот, глядел бы в незыблемое. Тогда, глядишь, и к вечности бы приобщался. 

Естественно. Всевышний и есть вселенная. Всевышний это мы и все, что нас окружает, он знание, он любовь, он развитие, он наше прошлое и будущее. Мы живём по его "железному" плану., имея при этом свободу выбора. Неправильный выбор ведёт к исключению из Его плана, а правильный -к приближению к Нему.