Воспользуйтесь окном «Искать на Грамоте» (толково-словообразовательный словарь).
Думаем, можно написать так: И погибшие мы, но не ставшие памятью, оставались один на один со своею судьбой...
О прямой речи. Тире после прямой речи ставится как знак последующих слов автора. Если же начинается новое предложение с новой строки, тире ставить не нужно. Знаки запятую и тире нужно оставить на одной строке.
Вы правы частично. Но ведь вопрос не орфографический, а грамматический, грамматика отражает и звучащую речь. Нужно подумать и о том, как будет произноситься то или иное написанное сочетание.
Речь о деле о хранении секретных документов — это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.