Именно такое написание имени сказочного персонажа — Муха-Цокотуха — и является сейчас нормативным, оно зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН. Ранее «Русский орфографический словарь» РАН рекомендовал написание Муха-цокотуха, но теперь эта рекомендация изменена.

§ 103, о котором Вы пишете, – это параграф «Правил русской орфографии и пунктуации» 1956 года, официально действующих до сих пор (на нашем портале представлена электронная версия этого свода). Понятно, что в 1956 году рекомендации писать строчными буквами названия, связанные с религией, были вызваны идеологическими причинами. Сегодня эти предписания уже не соблюдаются.

Интересный вопрос. Грамматического запрета на склонение фамилии Навсегда нет, по правилам ее нужно склонять. Кроме того, в устной речи (где не бывает прописных и строчных букв) сочетания типа с Еленой Навсегда будут поняты неправильно (навсегда будет воспринято как обычное наречие, а не как фамилия). Поэтому наша рекомендация – склонять эту фамилию.

Эта ситуация весьма распространенная, и наша рекомендация в таких случаях – с помощью словарей и справочников постараться, насколько это возможно, убедить человека в том, что склонение фамилии – не вопрос его желания/нежелания, а требование законов языка. Но если человек настаивает на получении документа с грамматической ошибкой – что ж, это его выбор.

Ситуация, в которой авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, представлена в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя. Согласно рекомендации, авторские слова в этом случае начинаются с прописной буквы:

— Карин, ты бы не пила больше. — Я с тревогой посмотрела на подругу.

В авторитетных справочниках и пособиях по орфографии встречаются различные рекомендации по написанию частицы не с существительными, называющими лиц: медики и (не)медики, учителя и (не)учителя. В последнем академическом своде правил (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006) дается указание писать такие существительные слитно.

Справочники указывают, что названия республик согласуются со словом республика, если они оканчиваются на -ия и -ея, т. е. склоняются (такова грамматическая норма). Однако в официальной речи эти рекомендации не соблюдаются; названия республик, выступающие в функции приложения, как правило, не изменяются по падежам: в Республику Северная Осетия – Алания, по Республике Южная Осетия.

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