Могут ли потребовать военный билет при трудоустройстве в МВД, если меня не берут в армию?

А можно Прокуратуру или СК без военного билета , с высшим образованием?

См. например закон о Прокуратуре:

Статья 40.1. Требования, предъявляемые к лицам, назначаемым на должности прокуроров
(в ред. Федеральных законов от 05.06.2007 N 87-ФЗ, от 28.12.2010 N 404-ФЗ)
 
1. Прокурорами могут быть граждане Российской Федерации, получившие высшее юридическое образование по имеющей государственную аккредитацию образовательной программе и обладающие необходимыми профессиональными и моральными качествами, способные по состоянию здоровья исполнять возлагаемые на них служебные обязанности.
(в ред. Федеральных законов от 28.12.2010 N 404-ФЗ, от 02.07.2013 N 185-ФЗ)
Абзац утратил силу. — Федеральный закон от 21.07.2014 N 233-ФЗ.
2. Лицо не может быть принято на службу в органы и организации прокуратуры и находится на указанной службе, если оно:
(в ред. Федерального закона от 21.07.2014 N 233-ФЗ)
имеет гражданство иностранного государства;
признано решением суда недееспособным или ограниченно дееспособным;
лишено решением суда права занимать государственные должности государственной службы в течение определенного срока;
имело или имеет судимость;
имеет заболевание, препятствующее поступлению на службу в органы и организации прокуратуры и исполнению служебных обязанностей прокурорского работника. Порядок медицинского освидетельствования лица на предмет наличия (отсутствия) заболевания, препятствующего поступлению на службу в органы и организации прокуратуры и исполнению служебных обязанностей прокурорского работника, перечень заболеваний, препятствующих поступлению на службу в органы и организации прокуратуры и исполнению служебных обязанностей прокурорского работника, и форма медицинского заключения о наличии (отсутствии) заболевания, препятствующего поступлению на службу в органы и организации прокуратуры и исполнению служебных обязанностей прокурорского работника, утверждаются Правительством Российской Федерации;
(в ред. Федеральных законов от 06.11.2011 N 297-ФЗ, от 21.07.2014 N 233-ФЗ)
состоит в близком родстве или свойстве (родители, супруги, братья, сестры, дети, а также братья, сестры, родители, дети супругов и супруги детей) с работником органа или организации прокуратуры, если их служба связана с непосредственной подчиненностью или подконтрольностью одного из них другому;
(в ред. Федеральных законов от 21.11.2011 N 329-ФЗ, от 21.07.2014 N 233-ФЗ)
отказывается от прохождения процедуры оформления допуска к сведениям, составляющим государственную тайну, если исполнение служебных обязанностей по должности, на которую претендует лицо, связано с использованием таких сведений.
3. Лица принимаются на службу в органы и организации прокуратуры на условиях трудового договора, заключаемого на неопределенный срок или на срок не более пяти лет.
(в ред. Федерального закона от 21.07.2014 N 233-ФЗ)
4. Утратил силу. — Федеральный закон от 21.07.2014 N 233-ФЗ.
5. Утратил силу. — Федеральный закон от 22.12.2014 N 427-ФЗ.