Проблема с тем, как писать названия органов власти: с большой буквы или с маленькой — одна из самых вопиющих. Понятно, что приятнее сознавать, что ты работаешь в Правительстве, а не каком-нибудь там правительстве. Но как правильно?
В соответствии с правилами русского языка с прописной (большой) буквы пишутся первое слово и имена собственные в официальных названиях руководящих органов исполнительной власти РФ и республик в её составе (в связи с их особым конституционно-правовым статусом). Например, Правительство Российской Федерации, Правительство Республики Хакасия. Однако, по рекомендации орфографических словарей, у остальных субъектов Российской Федерации и других стран мира правительства пишутся с маленькой буквы, что тоже разумно. Например, правительство Москвы, правительство Красноярского края, правительство США.
Таким образом, в правилах и словарях обнаруживается некоторая противоречивость, и, значит, как писать — выбирать пишущему.