Во-первых, необходимо сходить в военкомат и уточнить, предоставлена ли отсрочка. Если да, то возьмите копию решения призывной комиссии о предоставлени отсрочки. И с этими документами идите в милицию и все предоставьте, чтобы сняли с розыска. А дело должна была возбуждать прокуратура, а не милиция. И Вас должны были вызывать в прокуратуру для выяснения обстоятельств дела. А вот если отсрочку не предоставили, то дело плохо, 328 ст. УК РФ (уклонение от службы в армии). Все равно необходимо разруливать данную ситуацию, потому что срока давности у этой статьи нет. Можно подумать о состоянии Вашего здоровья и доказывать, что призыв был неправомерен из-за плохо проведенной мед. комиссии. Но в этом случае необходимо поднимать все мед. документы и смотреть, что там есть. И если дело дойдет до суда, уже там доказывать, что Вас не имели права призывать в армию из-за плохого состояния здоровья.
