Правильно
На веки веков – данное наречное словосочетание, состоящее из двух имен существительных сочетаемых с предлогом «На», следует писать отдельно.
Люди возвели свой город из огромных камней, чтобы остаться жить в нем на веки веков.
Эти мысли были записаны, чтобы остаться в истории человечества на веки веков.
Отныне и на веки веков эти народы будут жить вместе.
Да благословенно будет имя твое на веки веков!
Неправильно
Навеки веков, навекивеков, на векивеков.