Здравствуйте, Аристарх!
Ограничений по территориальному признаку розыска лица не установлено. При наличии достаточных данных о его возможном нахождении в другом регионе, безусловно, его могут искать и там. Это компетентны решать сами органы внутренних дел. Что касается ответственности, то за уклонение от призыва на военную службу установлена уголовная ответственность . Ст.328 УК РФ предусматривает за это деяние наказание в виде штрафа в размере до двухсот тысяч рублей или в размере заработной платы или иного дохода осужденного за период до восемнадцати месяцев, либо арестом на срок от трех до шести месяцев, либо лишения свободы на срок до двух лет. В Постановлении Пленума Верховного Суда РФ от 03.04.2008 №3 «О практике рассмотрения судами уголовных дел об уклонении от призыва на военную службу и от прохождения военной или альтернативной гражданской службы» сказано: субъектами преступления, предусмотренного частью 1 статьи 328 УК РФ, являются граждане мужского пола, достигшие возраста 18 лет, состоящие или обязанные состоять на воинском учете и не пребывающие в запасе, подлежащие в установленном законом порядке призыву на военную службу (далее - призывники); при рассмотрении уголовных дел, связанных с уклонением от призыва на военную службу, следует учитывать, что в соответствии с пунктом 1 статьи 22 Федерального закона "О воинской обязанности и военной службе" призыву на военную службу подлежат граждане мужского пола в возрасте от 18 до 27 лет. Поэтому после достижения возраста 27 лет уголовному преследованию за уклонение от призыва на военную службу могут подлежать только лица, совершившие это преступление до указанного возраста, при условии, что не истекли сроки давности привлечения их к уголовной ответственности. Срок давности по данному преступлению составляет два года.