В словосочетании правительство Москвы слово правительство пишется со строчной. Такое написание зафиксировано в том числе в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации».

Если нужно указать организатора лотереи, то можно сказать так: выиграть в лотерею, которую проводило (к примеру) правительство Москвы.

Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":

Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]

Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]

Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]

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

Правильно написание Совет Министров и в том случае, если имеется в виду официальное название высшего органа исполнительной власти какого-либо государства, например: Совет Министров Республики Беларусь.

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

Правильно: самозваное правительство; вгрупповую (наречие) и в групповую (прилагательное: "Зенит" вышел в групповую стадию турнира); ...на каждые восемь.

Второй вариант предпочтителен.

Да, запятую надо поставить.

Официальное название: Правительство Российской Федерации. В сочетании Правительство России, в ситуации неофициального употребления, первое слово может быть написано и со строчной буквы. 

В официальном документе будет использоваться официальное название: Правительство Российской Федерации. Сочетание российское правительство – неофициальное название, оно в любом случае будет писаться строчными буквами.

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

Название должности министр пишется со строчной буквы (в том числе и в официальных документах).