В официально-деловом стиле речи такое оформление возможно.

Группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, верны оба приведенных Вами варианта: по-жа-луй-ста и по-жа-луйс-та. Что касается места слогораздела на стыке согласных, здесь возможны разные решения, единых строгих правил слогоделения нет. По принятым в сонорной теории Р. И. Аванесова закономерностям на стыке звука [j] и любого согласного [j] отходит к предыдущему слогу, а согласный — к последующему, то есть в нашем случае предпочтителен вариант по-жа-луй-ста.

Да, верно. Запятая после например не ставится, если это слово находится в начале обособленного оборота.

В перечислительном ряду два признака утверждаются, а два отрицаются. Для выражения отрицания нужно использовать частицу не. Повторяющаяся частица ни усиливает отрицание (которое обычно передается сказуемым с не или словом нет) и образует союз, соединяющий все члены перечислительного ряда. Значения повторяющейся частицы ни, используемой в качестве союза, и примеры можно посмотреть в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова.

Мы рекомендуем следовать орфографическим источникам. Пробел после точки в сокращениях однозначно указывает на то, что сокращено сочетание слов. Эта норма не облечена в форму правила, но примеры указывают на необходимость пробела однозначно. Чтобы убедиться в этом, можно обратиться к «Правилам русской орфографии и пунктуации» 1956 года и 2006 года, к «Справочнику издателя и автора» А. Э. Мильчина и Л. К. Чельцовой. 

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

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

Если эти "подлинные выражения" сами по себе представляют законченные предикативные структуры (то есть предложения), то они начинаются с прописной буквы. Вот какие примеры приводятся в справочниках: Он вспомнил пословицу «За двумя зайцами погонишься - ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В противном случае уместно написание со строчной буквы.

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