Корректно: Добрая память как стройка — на века. В этом предложении сравнительный оборот не обособляется, потому что играет роль сказуемого. Тире поставлено верно: оно отделяет пояснительную конструкцию.
Корректно: пенсия за выслугу лет, вознаграждение за выслугу лет.
Корректно: Могучий Дуб, Сидящий на Реке. В именах все слова, кроме служебных, следует писать с прописной буквы, дефисы ставить не следует, ср.: Петушок со Шпорами (герой сказок), Людвиг ван Бетховен, Леонардо да Винчи.
Слово река можно опустить, если не требуется официальное наименование набережной.
Название Шпре (Шпрее) не склоняется. Склоняются простые иноязычные названия рек, если эти топонимы не оканчиваются на гласные -у, -о, -е, -и, -ы.
Зависит от контекста. Если речь идет о возрасте человека, при достижении которого случилось то или иное событие, то лучше: В каком возрасте?
Тире здесь возможно как интонационный знак. Но и без него вполне можно обойтись: где-то всегда лето.
