Во всех четырех случаях здесь нужно писать частицу ни. Обратите внимание на лишнюю запятую в первом предложении. Правильно: Как бы он себя с ней ни вел и что бы она ни сделала...

Да, применение буквы Ё в современном русском письме факультативно (необязательно). К обязательным сферам употребления буквы Ё, регламентированным действующими «Правилами русской орфографии и пунктуации» 1956 года и перечисленным в ответе на вопрос № 248939, в последнее время добавилось употребление Ё в именах собственных («Правилами» рекомендовано писать Ё, только когда надо указать произношение малоизвестного названия, например: река Олёкма; теперь же Ё предписывают писать во всех собственных именах). Можно писать ёж и еж, ещё и еще, влюблённый и влюбленный, пойдём и пойдем. Выборочное употребление буквы Ё – это норма русского письма, закрепленная еще в 1956 году, более полувека назад.

Добавим, что в последние годы вокруг буквы Ё создается несколько истеричная обстановка: ее усиленно пытаются «спасать», ей ставят памятники, организуют различные движения в защиту «истребляемой» буквы и т. д. Всё это по меньшей мере несерьезно. Буква Ё всегда воспринималась носителями языка как факультативная, такой она и продолжает быть до сих пор.

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Обстоятельство по своей горячности может быть обособлено для попутного пояснения или смыслового выделения — см. параграф 74 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Что касается второго предложения, то возможны варианты:
1. Он старался каким-нибудь образом, конечно же незаметно, дать знать Иешуа...
2. Он старался каким-нибудь образом — конечно же, незаметно — дать знать Иешуа...
3. Он старался каким-нибудь образом (конечно же, незаметно) дать знать Иешуа...

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Никакие знаки препинания (кроме точки в конце) в этом предложении не нужны.

Все верно.

Такая пунктуация возможна.

Правильно: Музей представляет нового руководителя – Александра Васильева.