Правомерны ли их действия и по какой статье я могу уволиться?

Правомерны. Призыв - служба в армии по независящим от воли гражданина обстоятельствам, исполнение государственной обязанности. Используются властные полномочия государства.

Поступление на службу - фактически та же трудовая деятельность, наличие соглашения между государством и гражданином.

Федеральный закон от 28 марта 1998 г. N 53-ФЗ

"О воинской обязанности и военной службе"

(с изменениями от 21 июля 1998 г., 7 августа, 7 ноября 2000 г., 12 февраля, 19 июля 2001 г., 13 февраля, 21 мая, 28 июня, 25 июля, 30 декабря 2002 г., 22 февраля, 30 июня, 11 ноября, 23 декабря 2003 г., 22 февраля, 22, 26 апреля, 19, 29 июня, 22 августа 2004 г.)

"Статья 32. Контракт о прохождении военной службы

1. Контракт о прохождении военной службы заключается гражданином (иностранным гражданином) с Министерством обороны Российской Федерации или федеральным органом исполнительной власти, в котором настоящим Федеральным законом предусмотрена военная служба, письменно по типовой форме в порядке, определяемом Положением о порядке прохождения военной службы.

2. В контракте о прохождении военной службы закрепляются добровольность поступления гражданина (иностранного гражданина) на военную службу, срок, в течение которого гражданин (иностранный гражданин) обязуется проходить военную службу, и условия контракта".