Нарицательное существительное примадонна в значении «певица, исполняющая главные партии в опере или оперетте», конечно, пишется строчными. Но если речь идет об ответе на вопрос № 223668, то в нем имелось в виду не нарицательное существительное, а собственное имя — неофициальное именование (прозвище) А. Б. Пугачевой.  В этом случае корректно написание с прописной по общему правилу для личных имен, фамилий, прозвищ, псевдонимов и др.

Традиция оформления программ, оглавлений и тому подобных перечней такова, что после фамилии автора перед названием произведения или указанием на фрагмент произведения ставится точка, а после точки закономерным образом следует прописная буква: И. С. Тургенев. Русский язык; М. И. Глинка. Увертюра к опере «Руслан и Людмила»; А. И. Хачатурян. Вальс из музыки к драме М. Ю. Лермонтова «Маскарад» и т. п. Вы оформляете программы корректно, следуя традиции.

Если подлежащее — нарицательное существительное, обозначающее должность, профессию и т. п., имеющее в качестве приложения имя собственное лица (фамилию, личное имя), то сказуемое согласуется в роде с именем собственным: ...директор Анна Ивановна воплотила в жизнь свой бизнес-проект; Арендатор Иванова не заплатила по счетам; ...менеджер Марьянова взяла декретный отпуск. При этом определение согласуется в роде с ближайшим существительным: наш директор Анна Ивановна; молодой менеджер Марьянова (но: менеджер Марьянова, молодая и красивая). 

Если Вы имеете в виду передачу внутренней формы заимствованного имени, то, как правило, не переводятся. Например, никто не станет называть Светланой француженку по имени Claire. Однако если автор иноязычного художественного текста использует так называемые говорящие имена, без понимания которых смысл текста оказывается для читателя обеднен, то такие именования переводятся. Таковы, например, имена некоторых персонажей цикла романов о Гарри Поттере: фамилию Longbottom ('толстозадый') переводили как Долгопупс и Длиннопопп.  

Согласно строгой литературной норме названия островов не склоняются: на острове Татышев, островом Татышев. Но в разговорной речи склонение возможно, в этом случае следует склонять название острова как фамилию на -ев: на острове Татышеве, островом Татышевом. См. полный академический справочник «Правила русской орфографии и пунктуации» («Эксмо», 2006) и справочник «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская), а также Письмовник.

Государственный стандарт РФ ГОСТ Р 6.30-2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» приводит пример оформления грифа согласования документа:

Гриф согласования документа состоит из слова СОГЛАСОВАНО, должности лица, с которым согласован документ (включая наименование организации), личной подписи, расшифровки подписи (инициалов, фамилии) и даты согласования, например:

СОГЛАСОВАНО

Ректор Финансовой академии

при Правительстве Российской Федерации

Личная подпись            А.Г. Грязнова

Таким образом, если следовать ГОСТу, нужно убрать двоеточие после СОГЛАСОВАНО, а название должности писать с прописной.

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

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

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

Запрет на такие переносы нам неведом, однако они кажутся нам нежелательными. Дело в том, что перенос помогает пишущему, но не должен мешать читающему, — и правила переноса призваны обеспечить целостность и быстроту восприятия разделенного слова при чтении. Именно поэтому запрещается переносить аббревиатуры, в которых используются прописные буквы (ЮНЕСКО, ФИФА, РосНИИ); графические сокращения (ин-т, чл.-корр., об/мин); слова, сочетающие в написании буквы и цифры (37-й, 56-летие, ТУ-134); разбивать переносом инициалы и фамилию (неправильно: А. / Пушкин или А. С. / Пушкин).

Запятая перед союзом И не нужна.

Корректно:

Знают все дети с первого класса:
Русский язык - святыня Донбасса!