В этих сочетаниях следует писать с прописной буквы Божий.
Нет оснований писать с большой буквы.
Следует писать строчными буквами. Подробный ответ см. здесь: 245322">http://www.gramota.ru/spravka/buro/29245322
Правильно: Отдел внешних церковных связей Московского патриархата.
Написание местоимений Ты, Твой с прописной буквы возможно: а) в церковно-религиозных текстах, когда эти местоимения заменяют слова Бог, Божий, употребляются как обращение к Богу, б) в особом стилистическом употреблении, близком к описанному выше (например, написание с прописной у А. А. Блока при обращении к Прекрасной Даме как к неземной женщине, к божеству).
В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, проспект, площадь и т. п.) и слов года, лет. Что касается названий микрорайнов и пр., здесь действует такое правило: в составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: улица Теплый Ключ, микрорайон Теплый Ключ (т. к. это не ключ, а район).
Нужно лишь в том случае, если это собственное наименование.
Верно: Московское море.