Возможность получить справку по Интернету - это отлично. Но почему не сделать сразу следующий логический шаг? Справку эту должен получить не гражданин (и потом распечатать и тащить туда, где её запросили, а там её будут долго обнюхивать, не поддельная ли), а непосредственно та организация, которая эту справку запросила. Количество беготни, длина очередей и время на приёме уменьшатся в разы. Плюс повысится безопасность хранения персональных данных.
Кстати, коли сейчас за выдачу таких справок в бумаге деньги дерут - сделаем и ещё один логический шаг. Заставим организацию, которой потребовалась справка, за неё заплатить. И строго проконтролируем, чтобы она не попыталась возместить потом эти расходы с гражданина. Поверьте на слово - количество необходимых справок тут же уменьшится. Тоже в разы. А равно и расходы на поддержание системы хранения данных и формирования/передачи этих справок.