В данном случае пунктуация вариативна. Автор может сделать акцент на сочетании как птица, в этом случае синонимичном наречию по-птичьи (см. пункт г) параграфа 90 «Полного академического справочника» под ред. В. В. Лопатина), а может поставить на первый план призыв летать (сравним вариант с парцелляцией: Летай! Как птица!), и тогда сочетание как птица окажется обычным сравнительным оборотом, обозначающим уподобление.

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

Это исторически сложившийся в русской пунктуации способ оформления авторских ремарок внутри речи персонажа, сравним пример из пункта 2 параграфа 158 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Я не понимаю теперь: кто чужой в этом городе, – мы или они? (Он кивнул на балкон особняка.) Нас не хотят больше слушать (А. Т.).

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

Для постановки знаков препинания в указанных позициях нет оснований. Сочетание № 1, № 2 и № 3 представляет собой несогласованное определение, обозначающее постоянные признаки (см. параграф 53 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), к существительному формы: Руководство сообщает, что информационные письма по формам № 1, № 2 и № 3 не направлялись по причине отсутствия согласий от контрагентов.

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

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

Это предложение можно считать сложным, состоящим из двух инфинитивных предложений, однако и в этом случае запятая перед либо не нужна, так как оба инфинитивных предложения вопросительные (см. пункт 5 параграфа 112 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Выбрать выделенную запись для подстановки в другой справочник либо закрыть справочник, сохранив изменения? 

В этих случаях причастный оборот однороден определению-прилагательному, а от определеяемого слова оно не отделяется, сравним примеры из параграфа 38 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Даже старые, серыми лишаями покрытые ветви деревьев зашептали о прошлых днях (М. Г.); Нет, не только во сне плачут пожилые, поседевшие за годы войны мужчины (Шол.) и т. д.