Куда сложнее попасть: в обычную или военную прокуратуру?

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