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

Если соответствуете требуемым параметрам и при наличии вакансий - да. Ограничения по возрасту - действуют только при заключении первого контракта.

Теоретически-вы можете заключить очередной контракт в 41 год. Тем более сейчас все идет к тому, что возраст военной службы поднимут до 50 лет. Но все будет зависеть от состояния вашего здоровья и соответствия ВУС имеющимся вакантам.

Федеральный закон от 28.03.1998 N 53-ФЗ (ред. от 26.07.2017) "О воинской обязанности и военной службе"

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

1. Контракт о прохождении военной службы вправе заключать:

военнослужащие, у которых заканчивается предыдущий контракт о прохождении военной службы;

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

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

о порядке прохождения военной службы

(утв. Указом Президента РФ от 16 сентября 1999 г. N 1237)

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

Рапорт военнослужащего регистрируется в установленном порядке. Контроль за своевременной подачей рапортов осуществляет соответствующий кадровый орган или орган комплектования воинской части.

Можно ли перезаключить контракт в другом округе если этот еще не кончился