Корректно: Добрая память как стройка — на века. В этом предложении сравнительный оборот не обособляется, потому что играет роль сказуемого. Тире поставлено верно: оно отделяет пояснительную конструкцию.

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

Слово река можно опустить, если не требуется официальное наименование набережной.

Запятая нужна.

Название Шпре (Шпрее) не склоняется. Склоняются простые иноязычные названия рек, если эти топонимы не оканчиваются на гласные -у, -о, -е, -и, -ы.

Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Правильно: в городе Москве, в городе Санкт-Петербурге, из города Киева; в деревню Ивановку, из деревни Ольховки, в селе Шушенском, под хутором Михайловским; у реки Волги, долина ручья Сухого.

Склоняются обе части в наименовании Москва-река: Москвы-реки, на Москве-реке и т. д. В разговорной речи встречаются случаи несклоняемости первой части: за Москва-рекой, на Москва-реке и т. д. Но такое употребление не соответствует строгой литературной норме.

Географические названия в сочетании с родовым словом обычно не склоняются в следующих случаях:

• когда внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи;
• когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы.

Кроме того, обнаруживают тенденцию к несклоняемости приложения-топонимы среднего рода, оканчивающиеся на -е, -о: между селами Молодечно и Дорожно, в городе Видное (это название не склоняется, т. к. при склонении сложно будет восстановить исходную форму: в городе Видном – это город Видный или город Видное?).

В принципе эти слова имеют синонимичные значения. Но в значении "полное отсутствие света" употребляется только слово тьма.