Потом был весенний призыв, в который мне приходила повестка по адресу прописки, но где я не проживаю.

Ваши опасения вполне обоснованы. Придя на медкомиссию, Вы сдадите свои документы, и получите их уже вместе с повесткой, в которой поставите свою собственноручную подпись. И с этого момента можно будет говорить об уклонении и ответственности. И не факт, что Вам добровольно предоставят отсрочку. Следующий этап Вашей жизни, как мне видится, адвокат и суд. А там уже, как повезет. Я не считаю себя специалистом в этой области (просто не так давно пришлось вплотную столкнуться), но вижу несколько возможных путей:

1) Вы не проживаете по месту регистрации, вот и живите, где живете. Главное, чтобы никто из Ваших родственников не "сдал" Ваше фактическое место жительство. В повестках родственники должны писать: "временно находится в отъезде": ни в коем случае не отказываться от получения повестки - равносильно извещению. По телефону отвечать то же: "временно находится в отъезде, оставьте свой телефон, приедет - позвонит". И так до окончания призывного возраста;

2) отправить письмо "Экспресс-почтой". Например, EMS-гарант-пост. Обычно, эта почта вручается;

3) дать доверенность адвокату (только не первому встречному, а специалисту в этой области, лучше бывшему военному) и послать его в военкомат с документами. Адвокат и Ваша жена - это совершенно разный подход. Грамотный адвокат сможет уйти с результатом.