Как встать на учет в военкомат,если служба закончилась в 2004 году?

как минимум, оторваться от компа и сходить в военкомат

Зарегистрировать по месту жительства вас просто обязаны вне зависимости от состояния на воинском учете. Если миграционная служба не хочет этого делать, то простое обращение в прокуратуру этот вопрос решит на раз-два. Правда мне что то слабо верится, что миграционная служба так яростно нарушает их же собственные инструкции. Если вы им не предоставляете военного билета или приписного с отметкой о принятии на воинский учет, то они все равно обязаны вас зарегистрировать, но под роспись выдать вам направление в военкомат для постановки на воинский учет. И не более того.

Отправь заявление о регистрации ( сейчас нет прописки) заказным письмом с уведомлением! В заявленнии укажи причину по которой ты не можешь встать на учетПусть письменно откажут! С отказом в прокуратуру

Придти туда со своим военным билетом в отдел по учету военнослужащих запаса. Заодно принести паспорт. Придется заплатить штраф за несвоевременную постановку на военный учет.

"В каком полку служили? "
- Служили? - значит в/билет есть где-то. Найдите. Там на корочках написаны обязанности его обладателя, в том числе и о воинском учете "по местам".
-Если не состоите нигде (так бывает: у нас МО - это уже филиал мебельной фабрики, а в/комиссары - это лишь хорошо коммерчески обоснованная должность в цепочке мобилизационного обеспечения обороноспособности "Державы") - не страшно! Не призовут! Не посадят! В худшем - админ штраф, если не поленятся протокол писать (сроки по длящемуся правонарушению.... ) - маловероятно.
-Ступайте в в\коммисариат. Там популярно все расскажут.
-Это неизбежно для военнообязанного.
-Связь "регистрации по месту жительства" и "воинский учет" - такой своеобразный, запущеный но законный порядок всех переписать, учесть и ...
/ Удачи.

Тут вообще дурдом у меня, я в аварию попал позвоночник вдребезги. И ходить не могу. Так 11год. повестки шлют.

бегом в военкомат.