Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.

С Вами трудно не согласиться. Однако авторы Академоса мотивируют свое решение так: «Первые части на -о, -е могут быть интерпретированы различно: и как сокращения слов (например, кофемашина — кофейная машина) в соответствии с принятым выше пониманием сложносокращенных существительных, и как первые части сложных существительных с соединительной гласной (кофемашина; см. § 9), и как первые части сочетаний существительных с приложениями (кофе-аппарат; см. § 10, п. 3). Рекомендуемое академическим "Русским орфографическим словарем" слитное или дефисное написание слов такого типа определяется сложившейся традицией». Узус действительно подтверждает бо́льшую распространненность слитного написания кофемашина. Однако мы рекомендуем дефисное написание кофе-бот.

Запятые не требуются.

Государственный академический Большой театр.

К сожалению, найти не удалось.

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

Да, в церковно-религиозных и религиозно-философских текстах местоимения, заменяющие слова Бог, Божий, пишутся с прописной буквы. Также с прописной буквы не в начале предложения местоимения могут быть написаны в тех контекстах, где им придается особый высокий смысл (например, написание Ты, Твой с прописной у А. А. Блока при обращении к Прекрасной Даме как к неземной женщине, к божеству: Предчувствую Тебя. Года проходят мимо — // Всё в облике одном предчувствую Тебя. // Весь горизонт в огне — и ясен нестерпимо, // И молча жду,— тоскуя и любя).

1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

Пунктуация корректна.

Не считаем это уместным, поскольку соболезнование – сочувствие горю, беде, страданию кого-л.