А кому адресовано письмо? Если подразумевается, что у него будет только один читатель, местоимение Вы корректно писать с большой буквы. Если же письмо адресовано многим читателям, вы следует писать с маленькой буквы по всему тексту.

Екатерина, мы уже отвечали Вам на этот вопрос. Фамилия Воевода склоняется – и мужская, и женская. Аргумент насчет паспорта и свидетельства о рождении весьма странный: в этих документах фамилия пишется в именительном падеже (если только речь не идет об отметке о семейном положении в паспорте: заключен брак с...). В дипломе и аттестате должно быть написано: выдан Воеводе, если там написано выдан Воевода – это грамматическая ошибка.

Если вы имеете в виду слово не́друг с ударением на приставке, то синонимом к нему действительно будет слово враг. Для сконструированного слова невраг слово друг не будет синонимом: невраг — это тот, кто не является врагом, но не обязательно при этом является другом. Однако, конечно, существуют контексты, в которых мы можем написать слово невраг слитно. Ср. у В. А. Каверина: Мама, ведь они все-таки не наши друзья. Они просто наши невраги. Да, мама?

Как правило, эта реплика и есть ответная:

...Будем бороться...
― Ну, Бог в помощь, ― сказал Казарин. ― Я буду с вами.

(Дмитрий Быков. Орфография)

Вот цитата из справочника под ред. В. В. Лопатина (раздел "Знаки препинания при вставках").

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

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

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

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

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

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

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

С уважением

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

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

Если речь идет о притяжательных прилагательных, образованных от личных имен Карина и Лера, то правильно говорить и писать так: Каринин, Лерин.

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