Вы не совсем правы, это не такая уж и редкая услуга. У мужа такую справку запрашивали два раза при оформлении разрешения на охотничье ружье (в первый раз не успел купить, пришлось повторно получать разрешение и уже обратились не в МВД а в данную фирму, чтобы было быстрее). У них даже на сайте http://spravkamvd.ru написано, в каких случаях требуется справка: для устройства на работу в государственные учреждения; для оформления военной службы по контракту; для банков и других организаций; для получения визы для зарубежных стран; для оформления вида на жительство (ВНЖ) и иностранного гражданства; для участников рынка ценных бумаг; для оформления усыновления детей; для оформления или восстановления документов, удостоверяющих личность; для получения разрешения на оружие; для участия в государственных закупках через тендеры.