потребуется служба в армии при устройстве на работу в прокуратуру?

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

Список документов, предоставляемых при трудоустройстве на работу в органы и учреждения прокуратуры:
- Паспорт
- Трудовая книжка (за исключением первичного трудоустройства на работу)
- Страховое свидетельство государственного пенсионного страхования- Документы воинского учета
- Диплом о высшем юридическом образовании
- Медицинскую заключение (справка формы 086У)
- Свидетельство о постановке на учет в налоговом органе физического лица по месту жительства на территории Российской Федерации
- две цветных фотографии 3,5 × 3,5, и две цветных фотографии 4 × 6

Это смотря по какому заболеванию у вас категория В выставлена. Можете и не пройти в прокуратуру.

А в МВД можно и без армии служить. Там таких хоть пруд пруди. Главное что бы здоровье было нормальное.

В прокуратуре важно высшее юр. образование

Однозначно, да.

Через ВУЗ юрфак и ты в прокуратуре.