Уволена без договора на обучение - несправедливость или законность?

Только наличие бумаги дат вам право что то требовать. Сделайте копию приказа о назначении вам обучения. Возьмите бумагу об отказе начала вашего обучения. Где может быть указано начала время начала. Обучения.

В соответствии с п.7 Порядка и условий реализации военнослужащими органов ФСБ, проходящих военную службу по контракту, права на профессиональную переподготовку по одной из гражданских специальностей (приказ ФСБ России от 13 декабря 2019 г. N 606)

Военнослужащие направляются на профессиональную переподготовку с сохранением воинских должностей по месту прохождения военной службы и обеспечения всеми видами довольствия.

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

Добрый день. Подготовьте и направьте командиру части официальное заявление с изложением этих обстоятельств и попросите уточнить причину, по которой не был заключён данный договор. Исходя из анализа ответа можно будет сделать какие-то выводы и определить план дальнейших действий.