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