Без литеры чаще пишут словами; с литерой, на наш взгляд, лучше писать цифрой.

Первое слово официального названия пишется с большой буквы: Министерство образования Омской области, Минздрав Омской области. Но: областной минздрав. 

В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Правильно: прокуратура Курской области.

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

Хотя слово демократия и означает в буквальном переводе с греческого «власть народа», сочетание народная демократия стало устойчивым, закрепилось в языке советской эпохи для обозначения политической организации общества в государствах Центральной и Восточной Европы во второй половине XX века (страны народной демократии). Сочетание это корректно, оно не нарушает нормы языка.

Нет, это не вводное слово. В приведенном Вами примере прямо – частица. Обособление не требуется.

Название этой должности пишется с маленькой буквы: губернатор Московской области.

Словари отмечают "океанский" как общеупотребительное прилагательное, а "океанический" - как специальное (уместное, например, в научной литературе).