Скажем так: не существует правила, по которому Ь писался бы в подобных звательных формах. По правилам русского правописания мягкий знак пишется после шипящих только в пяти случаях: 1) на конце форм именительного падежа ед. числа существительных женского рода 3-го склонения: рожь, мышь, фальшь, ночь; 2) в окончании 2-го лица ед. числа глаголов: видишь, смеешься; 3) в формах повелительного наклонения ед. и мн. числа: ешь, спрячьтесь, утешься; 4) в неопределенной форме глагола: печь, обжечься; 5) на конце наречий и частиц: вскачь, настежь, вишь, бишь, лишь (исключения: наречия уж, замуж, невтерпеж, частица аж и предлог меж). В остальных случаях Ь после шипящих на конце слова не пишется.

Не всегда. Эти слова пишутся с прописной буквы в контекстах, где им приписывается особый высокий смысл, например: Я готов отдать жизнь за Родину. «Они сражались за Родину» (роман М. Шолохова). «С чего начинается Родина?» (песня М. Матусовского). Славься, Отечество наше свободное! (строка из гимна России). День защитника Отечества (государственный праздник).

Однако правильно написание со строчной, если слова родина, отечество употребляются обобщенно в значении 'родная страна' или в значении 'место рождения кого-либо', например: Писатель умер вдали от родины. Москва – моя родина. Нет пророка в своем отечестве. Ах Арбат, мой Арбат, ты мое отечество (Б. Окуджава). Невозможно написание с прописной при употреблении слова родина в значении 'место происхождения чего-либо', например: Индия – родина шахмат.

Правилен первый вариант, где употребляется отрицательная частица не. Она выражает полное отрицание того, что обозначает слово или сочетание, перед которым она стоит. 

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

Перенос ударения на предлог возможен тогда, когда сочетание существительного с предлогом входит в состав устойчивого оборота или когда оно выступает в роли обстоятельства. Когда же существительное называет объект, на который направлено действие, то есть когда оно является дополнением, ударение на предлог не переносится. Например:

поверить на́ слово, но: обратить внимание на сло́во «заря»;
он не чист на́ руку, но: посмотреть на ру́ку;
взять грех на́ душу, но: доход на ду́шу населения.

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

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

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

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

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

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

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

А. Чехов.

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

Рекомендаций по орфографическому оформлению такого рода имен в справочной литературе нет. Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина рассматривает только такие случаи, когда апостроф используется при передаче иностранных фамилий с начальными буквами Д и О, в этих случаях следующая за апострофом буква — прописная. При этом романские служебные слова д' и л' перед именем пишутся по общему правилу строчными (Жанна д'Арк, аббат де л'Эпе), а начальная часть О' — прописной (О'Коннор, О'Нил).

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

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