На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.

При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).

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

В документах - Президент Российской Федерации. В газетах - возможны варианты (в зависимости от редакционной политики газеты).

Это диалектные варианты.

Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.

В обоих ваших примерах имя собственное следует выделять запятыми.  

По общему правилу тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам «кто – кому», «что – где», «что – куда», напр.: Учителя – школьникам. Учебники – детям. Такие предложения характерны для газетных заголовков (особенно они были распространены в советское время). Поэтому наличие тире вопросов, конечно, не вызовет. Но вот обязательно оно для такого рода надписей на памятниках или всё же факультативно (и как чаще оформляются эти надписи, с тире или без тире) – вопрос непростой и интересный, требующий отдельного лингвистического исследования.

Справочник не предписывает ставить тире вместо двоеточия после обобщающих слов, а лишь указывает на существующую в современных газетных текстах тенденцию ставить в этих случаях тире вместо двоеточия. По основному правилу (приведенному в том числе и в самом справочнике) после обобщающего слова перед рядом однородных членов ставится двоеточие. На экзамене, скорее всего, написание с тире засчитают как ошибку, лучше использовать двоеточие.

Школьная программа не охватывает (да и не может охватить) всех нюансов русского языка и всех тонкостей правил правописания. Многое в школьной программе дается в упрощенном виде.

Интересное перечисление в вопросе :)

Правила таковы. С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации Д. А. Медведева. С прописной буквы пишутся и исторические названия высших государственных должностей при воспроизведении официального употребления: Председатель Президиума Верховного Совета СССР. Вне официального употребления (например, в тексте газетной статьи) названия высших государственных должностей пишутся со строчной буквы, например: президент России подписал указ.

О написании Бог / бог см. ответ на вопрос № 248385.