Корректно: Добрая память как стройка — на века. В этом предложении сравнительный оборот не обособляется, потому что играет роль сказуемого. Тире поставлено верно: оно отделяет пояснительную конструкцию.
Верно: двигательная память.
Возможны оба варианта.
Следует выделить запятыми слова как не память, например: Что, как не память, является...
Оба знака корректны, но различаются по смыслу. Если автор намерен установить сопоставительные (противительные) отношения между частями бессоюзного сложного предложения (такие отношения выражаются союзами а или но), требуется тире: Ушла война — осталась память. Если автор намерен установить между ними отношения перечисления, допускающие расширение ряда (что уместно отметить многоточием), ставится запятая: Ушла война, осталась память...
Оба варианта корректны.