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