Естественно, можете. Какие-либо ограничения по перелетам/переездам могут накладывать ТОЛЬКО решения о призыве на военную службу ДЕЙСТВУЮЩИЕ на данный момент, все остальное это чепуха. Если вы нигде не стоите на учете в военкомате, то максимум может грозить уголовная ответственность за уклонение от службы в армии, вероятнее будет не уголовка, а просто "справка уклониста", но никто не вправе ограничивать вашу свободу передвижения.