Фактически варианты одновременно и одновременно в современном русском языке стали равноправными. Выбор за Вами.
Предлагаем перестроить оба предложения, например: Деревья и кустарник вдоль железной дороги стали... Имена героев увековечены...
Фамилия Малга склоняется во всех вариантах по первому склонению (Малги, Малге, Малгу, Малгой, о Малге)
Правильно: на верху блаженства. Здесь на верху — сочетание предлога и существительного. Ср.: гости спали наверху (наречие).
Указанное сочетание некорректно. Возможно, Вы имели в виду случаи вроде выполнить сверх установленной нормы, где сверх — это предлог.
Верно: кем бы мы ни были раньше и кем бы ни стали... Слово бремя во множественном числе обычно не употребляется.
Не вполне понятно, какое предложение Вы планируете составить. Например, верно: Что хорошего в Марокко? и Чего хорошего вы ждали от Марокко?
Или слово инсоляция (облучение поверхности Земли солнечными лучами).
Вы не указали, на какой сборник правил Вы ссылаетесь. Возможно, авторы имели в виду слова указанной структуры и привели только два примера.
Значение слов можно узнать в окне «Искать на Грамоте». К сожалению, неясно, что именно за слово вы имели в виду.