Надпись на монументе может иметь разные грамматические трактовки. Она прочитывается прежде всего как неполное предложение, построенное по схеме «кто — кому», а в таких предложениях действительно ставится тире (см. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Но можно увидеть в ней неполное предложение, восстанавливаемое примерно как [Этот монумент установили] березниковцы, [этот монумент посвящен] детям войны; поскольку это надпись на самом монументе, то непонимания не возникает даже при такой неполноте конструкции. Таким образом, вариант с запятой допустим.

Возможно и прочтение надписи, не требующее знаков препинания: [Этот монумент установили] березниковцы детям войны. Две части конструкции можно записать в разных строках. Сравним построенную по подобной модели надпись на монументальном конном памятнике Петру Первому, известном как Медный всадник (заметим, правда, что здесь другой порядок частей): 

ПЕТРУ ПЕРЬВОМУ
ЕКАТЕРИНА ВТОРАЯ
ЛѢТА 1782

Слово "оба" в этом предложении избыточно.

Это весьма спорный вопрос. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Согласны, звучит странно. Дело в том, что покуситься означает "попытаться завладеть чем-либо" (например, покуситься на чужое добро). И в этом случае покуситься на взятку выступает как синоним неудачного сочетания "попытаться завладеть взяткой". Может быть, лучше будет так: подозревается в намерении получить взятку.

Вопрос о постановке/непостановке запятой в этикетной формуле С уважением(,) NN весьма непрост. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

Языковое чутье Вас не подвело. В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой слово к примеру сопровождается пометой разг. – разговорное. В официальном тексте оно не к месту, следует использовать стилистически нейтральное например.

Да, слитное написание корректно.

С пунктуацией при сочетании опять же ситуация непростая. См. в нашем «Справочнике по пунктуации»:

ОПЯТЬ ЖЕ, вводное слово (в начале предложения или части сложного предложения)

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

Опять же, у мужа Катерины фельшар есть ― друг-приятель ― так он мне лекарствия дает. Ф. Решетников, Тетушка Опарина. Вот я что думаю – не покажусь я им сразу. Издаля, по-тихому присмотрюсь. Опять же, соседа вызову, посовещаемся. Г. Владимов, Верный Руслан. Опять же, ведь и не быть тебе в Чердыни весь век, всё равно увезут… А. Иванов, Сердце Пармы.

При отсутствии интонационного выделения, а также при употреблении не в начале предложения (или части сложного предложения) слова «опять же» не являются вводными и не обособляются.

Опять же только начальство знало, что из этого получится, а начальством являлись Саша и Вадик. А. Гладилин, Прогноз на завтра. Но самих сторублевок они опять же не видели... А. Рыбаков, Тяжелый песок. Гнедые бывают. Карабахские ишаки опять же… А альбинос – это феномен. М. Веллер, Белый ослик. Знаешь эти хитрые тракторы «Беларусь»? Тут тебе и экскаватор, тут тебе и бульдозер, и тяговая сила опять же. В. Аксенов, Пора, мой друг, пора. Похоже на войну, только опять же на войну ночную с редкой перестрелкой... В. Астафьев. Пролетный гусь.

@ В текстах конца 19-го – начала 20-го века слова «опять же» в начале предложения часто отделялись двоеточием. И опять же: голос его был такой, что просился в душу… К. Станюкович, На другой галс. Опять же: в бога не веровала… ни тебе помолится, ни тебе перекрестится… М. Горький, Мещане.

Запятая перед деепричастным оборотом нужна: Катерина встретила свою настоящую любовь, будучи уже замужем. Заметим, что если бы деепричастный оборот начинался с частицы только, то запятую можно было бы не ставить: Катерина встретила свою настоящую любовь только будучи уже замужем. Сравним пример: Они встретились только будучи уже взрослыми («Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 20.3). Но обратим внимание, что частица только не «запрещает» запятую.