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

См. ответ № 184325.

При обращении к одному лицу – с прописной буквы, при обращении к нескольким лицам – со строчной. Подробнее см. в "Письмовнике".

С прописной.

Замена прописной буквы на строчную не требуется. Правильно: Московские вузы ищут новых Ломоносовых.

Колумбы в значении "первооткрыватели" следует писать с большой (прописной) буквы.

При вежливом обращении к одному лицу следует писать Вы с прописной (большой) буквы, при обращении к нескольким лицам – со строчной.

Верно написание первого слова с прописной.

Корректно со строчной.

Оба слова пишутся с прописной.