Есть надежный лингвистический источник — орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Он дает написание, обоснованное происхождением названия и отношениями между его компонентами: Северный Рейн — Вестфалия (земля). Здесь соединяются две части Северный Рейн и Вестфалия (но не Северный и Рейн-Вестфалия, ср. нем. Nordrhein-Westfalen). Аналогично пишутся сочетания с приложением, в которых один из компонентов состоит из двух слов. Процитируем правило о таких сочетаниях:
«В следующих случаях вместо дефиса должен употребляться знак тире.
1. В сочетаниях с приложением, если одна из частей содержит пробел.
Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.
Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).
Название книги изменять не стоит. Чтобы фраза была абсолютно понятна, лучше предварить название «Мы» родовым словом книга.
Общую рекомендацию дать нельзя. Выбор написания будет предопределяться в каждом конкретном случае контекстом: в одном случае переводная фраза может осмысляться как название, в другом — как толкование значения. В первой приведенной Вами фразе видится возможным двоякое осмысление и, соответственно, написание: Японию часто называют Land of the Rising Sun — Страна восходящего солнца (название) и Японию часто называют Land of the Rising Sun — «страна восходящего солнца» (= что означает...). Во втором примере вводится переводное название, которое оформляется кавычками: американская компания Apple (в переводе — «Яблоко»).
Великий Новгород — это одно географическое название, состоящее из прилагательного и существительного.
В частности – вводное слово, требующее выделения запятыми.
Кавычки не нужны. Название, написанное латиницей, можно привести в скобках, если оно необходимо для идентификации.
Название Фишт склоняется.
Склоняются обе части: Сивцева Вражка, Сивцеву Вражку, с Сивцевым Вражком, в Сивцевом Вражке.
Название склоняется, конечная гласная а является окончанием.
Воспользуйтесь, пожалуйста, «Письмовником» (см. раздел «Когда нужно склонять аббревиатуры?»).