В Москве на КП обязательна справка о судимости?

Да.

У меня на КП спрашивал, была загруженная справка с госуслуг. Сказала, что бумажную с печатью заказала. Ответ устроил. Рядом девушка с двумя детьми проходила КП-у нее справки не было, она сказала, что также заказала. Визу дали. Зависит как я понимаю от консула, но лучше иметь. В самом плохом случае говорите, что про справку знаете, заказали, к МВД будет.