Робота після колледжу

Можно работать в прокуратуре на технических должностях, не относящихся к гос.служащими или таким, на которых присваиваются специальные звания.

«Прокурорами і слідчими можуть призначатися громадяни України, які мають вищу юридичну освіту, необхідні ділові і моральні якості...» (ст. 46 ЗУ "Про прокуратуру")
Також подивіться наступні посилання:
http://www.znu.edu.ua/ukr/university/departments/law
http://www.krok.edu.ua/index.php?option=com_content&view=article&id=11&Itemid=15
Можливо, хтось доповнить або надасть уточнення.

А пом.прокурора либо следователя в прокуратуре можно работать?

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