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

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

Согласно современным нормам (см. словарь «Как правильно? С большой буквы или с маленькой?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой) правильно со строчной буквы: администрация Псковской области, администрация Алтайского края. Но: Администрация Президента РФ (с прописной). О названиях, связанных с религией, см. ответ № 238229.