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

1. В значении "навсегда" - можно.

2. Можно переформулировать: нанес на свои веки, нанес на века.

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

Нужно писать с прописной буквы следующие названия, если они являются официальными: Объединенная группа подрядчиков по лесным заготовкам для Мурманской железной дороги «Мурмалес» (проверьте, нет ли опечатки в последнем слове этого названия), Товарищество педагогов г. Петрозаводска, Общество вспомоществования воспитанникам Петрозаводской мужской учительской семинарии,  Товарищество кемских лесопильных заводов.

Если это не официальные названия, то правильно: петрозаводский спортивный кружок, петрозаводский кафедральный собор.

Обратите внимание на то, что исторические написания названий могут не соответствовать современным нормам.