Я утерял военный билет. Начал его восстанавливать по месту жительства сказали ждать 3 недели. А жил...

Вы не уклоняетесь — вы пытаетесь встать на учёт уже полгода. Закон признаёт уважительными причинами неявки обстоятельства, не зависящие от воли гражданина (п. 2 ст. 7 Закона № 53-ФЗ). Вы снялись с учёта по старому месту — значит, формально числитесь как снявшийся, а не как уклонист. Вы получили временную регистрацию в Люберцах — это подтверждает ваше намерение встать на учёт. Вы многократно пытались попасть на приём — очереди, работа военкомата 2 дня в неделю, отсутствие записи. Срок давности по ст. 21.5 КоАП — 1 год (по ст. 21.7 — тоже 1 год). Если с момента переезда прошло 6 месяцев, часть нарушений может уже близиться к истечению давности

Как ускорить процесс и зафиксировать свои попытки:
1. Подайте заявление через Госуслуги Сейчас можно подать заявление о постановке на воинский учёт (или восстановлении военного билета) электронно через портал Госуслуг. Это зафиксирует дату вашего обращения — ваше «алиби».

2. Отправьте документы заказным письмом с описью Собранный пакет документов (копия паспорта, временная регистрация, заявление о восстановлении военного билета) отправьте в военкомат Люберец заказным письмом с уведомлением о вручении. Это юридически зафиксирует, что вы обратились и военкомат получил документы.

3. Обратитесь к военному комиссару с письменным заявлением Напишите заявление на имя военного комиссара с описанием ситуации: утратили билет, переехали, пытаетесь восстановить полгода, не можете попасть на приём. Отправьте через канцелярию военкомата (пусть поставили входящий номер и дату) или через Госуслуги.

4. Жалоба в вышестоящий военкомат Если местный военкомат не реагирует — жалоба в военный комиссариат Московской области. Это часто помогает сдвинуть дело с мёртвой точки.