Как можно законно получить справку об отсутствии судимости?

Добрый день, Александр, закон не ограничивает получение такой справки в описанной в вопросе ситуации, не нахождение на учете в военкомате — это самостоятельное нарушение, к государственным услугам не относится, поэтому МВД справку выдаст.