Можно. Единственный вариант, при котором вас могут ограничить в случае с военкоматом, это подписанная вами повестка, неявка и, как следствие, уголовное дело. Пока повестка не подписана - вы не считаетесь уклонистом или нарушителем закона, а следовательно вас никто в выезде ограничить не может. Еще одна история - это получение загран.паспорта. По закону вы не обязаны приносить какие-либо справки из военкомата, выдающие органы сами должны запрашивать информацию (хотя часто, до упоминания о законе, принимающие документы требуют эти справки). Таким образом, у вас есть только один риск: при получении нового загран.паспорта получить еще и повестку (причем, надо понимать, что повестку может вручить только сотрудник военкомата, а значит не надо ничего подписывать, если этого сотрудника нет). Данная проблема устраняется получением загранника в другом городе. Занимает времени чуть больше, но никто не поедет вручать вам повестку.