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

Однако вне такого употребления (например, в тексте газетной статьи) эти слова пишутся со строчной буквы, например: президент России подписал указ, премьер-министр критиковал депутатов, генеральный прокурор выдвинул обвинение и т. п.

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

Такие названия должностей, как генеральный директор, президент компании, начальник отдела и т. п., также пишутся со строчной буквы.

"Большой толковый словарь русского языка" С. А. Кузнецова отмечает, что слово правоохранитель в этом значении используется:

ПРАВООХРАНИТЕЛЬ, -я; м.
Тот, кто работает в правоохранительных органах. Известный среди правоохранителей специалист. Прокурор выступил на стороне правоохранителей.

В деловой речи существует ряд наименований лиц мужского пола, к которым нет параллельных соответствий женского рода. К ним относятся:

• административные и должностные названия: адвокат, делегат, депутат, консультант, корреспондент, министр, мэр, премьер-министр, помощник (депутата), посол, президент, референт, руководитель, советник, эксперт; 
• обозначения ученых степеней: академик, доктор наук, доцент, кандидат наук, профессор, член-корреспондент; 
• названия лиц по военным специальностям: боец, воин, генерал, капитан, майор, офицер, пилот, полковник, сержант;
• слова на -ор, -тор, -ер, -вед, -лог, -граф, -фил: автор, библиограф, библиофил, губернатор, директор, лектор, литературовед, оратор, прокурор, редактор, спринтер, филолог, языковед.

Параллельные названия для обозначения лиц женского пола закрепились в тех случаях, когда данная специальность (профессия, род занятий и т. д.) в равной мере связана и с женским и с мужским трудом, например: акушер – акушерка, лаборант – лаборантка, летчик – летчица, преподаватель – преподавательница, продавец – продавщица, студент – студентка, учитель – учительница и мн. др. То же в области искусства, спорта, при обозначении лиц по их отношению к общественной организации и т. д.: артист – артистка, комсомолец – комсомолка, писатель – писательница, спортсмен – спортсменка.

Однако, несмотря на свободное образование подобных названий в форме женского рода, они используются не во всех стилях речи. Так, в официально-деловом стиле предпочтительно сохранять форму мужского рода, когда речь идет о номенклатурном наименовании должности; ср. в документе-справке: «А. В. Петрова работает лаборантом на кафедре физики» (в обиходной речи – лаборантка Петрова); «Л. И. Николаева является преподавателем английского языка» (в обиходной речи – преподавательница Николаева). Ср. бытовое: заведующая отделом Никитина и официальное: управляющий трестом Никитина.

Проверить интересующие Вас слова Вы можете в электронных словарях на нашем портале. Помета "разговорное" или отсутствие слова в словаре указывают на ограничения в словоупотреблении.

Корректно: заявление прокурора города Аргуна.

В этом случае правильно написание со строчной буквы.

Верно: прокурору г. Губахи.

Как правило, указание полного названия должности свидетельствует об "официальности" текста, и поэтому используются прописные буквы. Но могут быть и исключения.

Ответ на Ваш вопрос Вы найдете в электронных словарях нашего портала (окошко "Искать на Грамоте").