Его уже искали для медкомиссии"

Смотрите сами: у вас в рассказе есть ряд несостыковок:

Вы пишете в России осталась регистрация и сына "уже искали для медкомиссии"

- то чисто теоретически,сам по себе выезд на ПМЖ был проведен некорректно.

Смотрите сами:

По регламенту МВД для выезда и получения загранпаспорта для ПМЖ надо ( схематично):

1.заявление,анкета где абзац "для какой цели" надо вписать для выезда на ПМЖ в Фрг.

2.Сходить в военкомат,показать АВ,сдать военный билет призывника +получить справку о снятии с ВУ(воинского учета.)

3.справку военкомата - отнести в МВД ,МФЦ и паспортистка в внутренний паспорт ставит штамп

**"С воинского учета снят"

4.МФЦ снятие с учёта , " выписка"

5.ТОЛЬКО после этого - идёт этап окончательного оформления МВД

- загран.паспорта.

Итого:

(если все делать корректно!) ,

то молодой человек на в/ учёте в военкомате РФ больше не состоит, переехал на ПМЖ ,призыву в армию , медкомиссии не подлежит.

А раз повестки "до сих пор приходят",то значит снятие с ВУ вы не провели