Конечно, с точки зрения норм русского литературного языка такая конструкция (Уважаемый в начале делового письма и с уважением в его конце) лексически ошибочна, так как содержит тавтологию. Однако именно она рекомендована стандартом. Согласно п. 5.18. ГОСТ Р 7.0.97-2016 «Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов» «в деловых (слежубгых) письмах могу использоваться вступительное обращение: "Уважаемый... !" и заключительная этикетная фраза: "С уважением,"». 

Методические рекомендации по разработке инструкций по делопроизводству в государственных органах, органах местного самоуправления (утв. приказом Росархива от 25.12.2020 № 199) также свидетельствуют: «в деловых (служебных) письмах используются фразы этикетного характера "Уважаемый...!" – в начале письма, над текстом и "С уважением," в заключительной части письма, над подписью». 
 

Запятая перед первым тире не нужна, так как содержащее дополнительные сведения сочетание зачастую без предупреждения, оформленное в виде вставки, относится к глаголу появлялись: Когда они появлялись — зачастую без предупреждения, — отец всегда встречал их радушно и приглашал в дом. Об особенностях сочетания запятых и тире при вставных конструкциях см. примечание 4 к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя.

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

В справочнике говорится об отсутствии отбивки запятой (точки) от предшествующего слова и необходимости отбивки тире от последующего. О позиции между знаками не говорится. В примере в издании 2014 года между запятой и тире пробела нет, но в самом тексте книги запятая от последующего тире последовательно отбивается, см., например, раздел, посвященный оформлению цитат (с. 180—181). Отбивка есть и в Полном академическом справочнике под ред. В. В. Лопатина, и в руководствах по пунктуации Д. Э. Розенталя.

Запятая нужна. Пропуск запятой при двукратном повторении союза возможен только в случае употребления союза и (например: Кругом было и светло и зелено); в сочетаниях с союзом ни... ни... запятая не ставится только тогда, когда сочетание фразеологическое: ни то ни сё, ни себе ни людям и т. п. См. об этом параграф 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Сочетание один в голове, остальные в щупальцах в любом случае нужно обособить, чтобы корректно связать союзом и сочетания девять мозгов и голубая кровь. Представляется уместным выделить сочетание с помощью парного тире (см. подобные примеры в параграфе 36 «Полного академического справочника» под ред. В. В. Лопатина): А ещë у осьминогов девять мозгов — один в голове, остальные в щупальцах — и голубая кровь.

Здесь необходимы ещё две запятые: Вас любим, и помним, и ценим, скорбя. В параграфе 26 «Полного академического справочника» под ред. В. В. Лопатина указано: «При отсутствии союза и перед первым из перечисляющихся членов предложения соблюдается правило: если однородных членов предложения больше двух и союз и повторяется хотя бы дважды, запятая ставится между всеми однородными членами (в том числе и перед первым и)».

Цитируем:

Статья 11. Документарная проверка

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

(Федеральный закон Российской Федерации от 26 декабря 2008 г. N 294-ФЗ)

В приведенных Вами выражениях слово трубка стоит в форме род. падежа ед. числа, которая может употребляться при глаголах с отрицанием (ср.: не имеет права, не производит впечатления). Причины появления этих оборотов раскрывает Е. М. Лазуткина, кандидат филологических наук, ведущий научный сотрудник отдела культуры русской речи Института русского языка им. В. В. Виноградова РАН. Она знакома пользователям портала как автор «Словаря грамматической сочетаемости слов русского языка».

По наблюдениям Елены Михайловны, в последние 20 лет употребление родительного объектного падежа вместо винительного объектного носит характер «жаргонной моды». И это относится не только к комплексам с отрицательной частицей.

Выражение не брать трубки неправильно. Оно не находит оправданий ни в «Русской грамматике» 1980 г. (том II, стр. 415-417), ни в книге В. А. Ицковича «Очерки синтаксической нормы» (стр. 37 и след.), ни в «Словаре грамматической правильности русской речи» Л. К. Граудиной, ни в др.

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

Елена Михайловна приводит и другие интересные примеры.

Стало обыденным выражение Он должен мне денег вместо нормативного Он должен мне деньги. Здесь обнаруживается влияние родительного партитивного или мысленного указания на количество (сколько-то денег, много денег).

Сейчас можно услышать даже в речи людей, владеющих литературной нормой, выражения есть картошки, мяса, каши. Норма: есть картошку, мясо, кашу. Варианты имеет глагол отведать (что и чего).

Вспомните реплику Олега Даля из фильма «Не может быть!»: Прошу не оскорблять моей жены! Сейчас такое выражение ощущается как устаревшее, потому что в современном русском языке есть запрет на употребление при глаголе с отрицанием одушевленных существительных в родительном падеже.