Регламентом получения услуги в электронном виде не предусмотрено удостоверение справки печатью в дополнение к электронно-цифровой подписи. Работодатель или иное лицо, которому такая справка предназначена, не имеют права отказывать в ее приеме только на основании того, что она заверена исключительно ЭЦП.
В связи с этим при обращении в МВД с целью заверения справки дополнительно печатью Вам будет отказано с большой долей вероятности.