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

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

Цитируем:

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

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

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

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

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

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

Мы переадресовали Ваш вопрос авторам "Русского орфографического словаря. Приводим их ответ: "Слитное написание давно назрело, это яркое проявление приспособления чужого слова данного типа  к русской системе правописания. В истории бытования иноязычных слов в русском письме проявляется тенденция к расширению области слитного написания. Ретроспективный анализ написания существительных данного типа показывает предпочтение слитного написания, если в узусе есть вариативность, и соответствующую этому предпочтению политику орфографистов-кодификаторов [Бешенкова 2018, с. 55-59]. Согласно лингвистическим наблюдениям, «тенденция к предпочтению слитного написания существительных с неупотребляемыми самостоятельно одной или обеими частями охватывает не только новые слова, но и уже устоявшиеся. Например, закрепленное в орфографическом словаре 1974 г. написание уик-энд (англ. week-end и weekend) сегодня вытесняется вариантом в слитном написании» [Бешенкова, Иванова 2016, с. 39]. Подвижность лексического состава заимствований и действие различных факторов, способствующих постепенному обрусению пришедших слов, влияют и на их кодификацию в академическом «Русском орфографическом словаре». [Бешенкова 2018 — Е. В. Бешенкова. Ретроспекция как фактор в современной политике орфографистов // Е. В. Бешенкова, О. Е. Иванова. Аспектное описание русской орфографии. М., 2018. С. 17-76. Бешенкова, Иванова 2016 — Е. В. Бешенкова, О. Е. Иванова. Теория и практика нормирования русского письма. М., 2016. URL:  https://ruslang.ru/doc/ortho/Beshenkova_Ivanova-2016-norm_pisma.pdf ]".

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

В деловых текстах двоеточие в подобных случаях уместно. Абзацное членение не является обязательным, но оно может облегчить восприятие текста. В начале абзацев возможно использование строчных букв со скобками, маркирующих пункты перечня:

6. Установить предельную численность:
а) сотрудников центрального аппарата службы, которым присваиваются специальные звания, в количестве 828 единиц;
б) сотрудников региональных таможенных управлений, таможен, таможенных постов, организаций, находящихся в ведении службы, которым присваиваются специальные звания, в количестве 16 601 единицы;
в) ...

В список источников обязательно надо включить следующие книги:

• Еськова Н. А. Краткий словарь трудностей русского языка. М., 2008. С. 572–573.
• Ефремова Т. Ф., Костомаров В. Г. Словарь грамматических трудностей русского языка. М., 1997. С. 86. 

И, конечно, нужно заглянуть в  § 845 академической «Русской грамматики» (М., 1980).

Общего правила, охватывающего все подобные слова, нет. Есть равноправные варианты (обусловливать – обуславливать), есть варианты, вступающие в отношения «предпочтительный – допустимый» (сосредоточивать – сосредотачивать, унавоживать – унаваживать), есть недопустимые варианты (отсрачивать, уполномачивать).