Слово коалиция толкуется как объединение, соглашение, союз (государств, партий и т. п.) для достижения общих целей. Т. е. коалицией можно назвать и группу людей, совместно нацеленных на что-либо. Обратите внимание: прописная буква в слове коалиция возможна только в специальном стилистическом употреблении – если слову придается особо высокий смысл.

Вы правы. Есть правило: названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы: Западная Европа, Средняя Азия, Центральная Америка. Но нет оснований для написания с прописной слова зарубежный  в сочетании зарубежная Европа: это не терминологическое понятие, а некое наше условное обозначение всех европейских стран, кроме России. 

Корректно: Центральные державы. Ср.: Тройственный союз (это название фиксирует орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН). Написание отвечает правилу: в названиях объединений государств (современных и исторических, официальных и неофициальных) с прописной буквы пишется первое слово, а последующие слова пишутся по традиции.

Общее правило: в названиях исторических государств с прописной буквы пишется первое слово названия, соединенные дефисом части слова и собственные имена. Родовые термины пишутся преимущественно со строчной буквы. Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует: Владимиро-Волынское княжество, Владимиро-Суздальское княжество, Галицкое княжество, Северское княжество  и др.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Наименование Республика Белоруссия, действительно, используется в нормативных правовых актах Российской Федерации. 

При использовании формы мн. ч. корректно написание со строчной буквы. Приносим извинения за разнобой в ответах.

Слово республика пишется с большой буквы, если оно входит в состав официальных названий государств: Китайская Народная Республика. В исторических названиях это слово пишется со строчной буквы, если оно не начинает собой название: Венецианская республика, Новгородская республика.

Названия республик женского рода обычно склоняются в сочетании со словом республика: из Республики Армении. Но в официальных текстах часто можно увидеть несклоняемый вариант.