Можно ли устроиться на работу в исправительную колонию после прерывания контракта в военной части?

Да, конечно Вы имеете право на трудоустройство в ИК после разрыва срочного контракта по собственному желанию.

Исчерпывающий перечень оснований для непринятия на службу в систему ФСИН указан в я. 5 ст. 17 Федерального закона от 19 июля 2018 г. N 197-ФЗ "О службе в уголовно-исполнительной системе Российской Федерации и о внесении изменений в Закон Российской Федерации "Об учреждениях и органах, исполняющих уголовные наказания в виде лишения свободы":

5. Гражданин не может быть принят на службу в уголовно-исполнительной системе в случаях, предусмотренных пунктами 1, 2, 4 - 9 части 1 статьи 14 настоящего Федерального закона, а также в случаях, если он:

1) имеет вид на жительство или иной документ, подтверждающий право на постоянное проживание гражданина на территории иностранного государства;

2) является подозреваемым или обвиняемым по уголовному делу;

3) неоднократно в течение года, предшествующего дню поступления на службу в уголовно-исполнительной системе, подвергался в судебном порядке административным наказаниям за совершенные умышленно административные правонарушения;

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

5) не согласен соблюдать ограничения, запреты, исполнять обязанности и нести ответственность, установленные для сотрудников настоящим Федеральным законом и другими федеральными законами;

6) не дал письменного согласия на обработку своих персональных данных в целях изучения возможности приема его на службу в уголовно-исполнительной системе.