Думаем, можно написать так: И погибшие мы, но не ставшие памятью, оставались один на один со своею судьбой...

О прямой речи. Тире после прямой речи ставится как знак последующих слов автора. Если же начинается новое предложение с новой строки, тире ставить не нужно. Знаки запятую и тире нужно оставить на одной строке.

Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.

Такие фамилии испытывают колебания в склонении. Фамилии большинства наших соотечественников, оканчивающиеся на ударный гласный -А, склоняются: фильм Александра Митты. Сведения о склонении подобных фамилий зарубежных деятелей необходимо получать в словарях.

В таком случае будет корректным оформить предложение именно так, как оформили Вы.

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

Слово указ в неофициальных текстах пишется со строчной буквы.

См. также 270300, 280191.

В этом предложении слово возможно не вводное: от него зависит придаточное изъяснительное, связанное с ним союзом что (возможно, что (...) она пойдёт на улицу кататься на коньках). Запятую перед ним нужно заменить на другой знак препинания, иначе оно прочитывается как вводное слово, относящееся к первой части: *В правом нижнем углу лежат коньки, возможно (при таком прочтении придаточная часть с союзом что «повисает в воздухе», ей не к чему прикрепляться). Поскольку вторая часть бессоюзной конструкции имеет значение причины, обоснования, рекомендуется поставить двоеточие: В правом нижнем углу лежат коньки: возможно, что, после того как она дочитает книгу, она пойдёт на улицу кататься на коньках. Возможен и вариант с расчленением союза после того как — в «Письмовнике» отмечается, что этот союз может расчленяться в зависимости от некоторых условий, в частности если автор желает подчеркнуть, что на первую часть (в данном случае на сочетание после того) падает логическое ударение: В правом нижнем углу лежат коньки: возможно, что после того, как она дочитает книгу, она пойдёт на улицу кататься на коньках.

Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты. 

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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.

Но в каких-то других случаях условия текста могут продиктовать иное написание имен тех или иных персонажей, и автор будет вправе присвоить статус имени собственного всему сочетанию, а не только второму слову.