Незаконный отказ в выдаче справок

Я в КВД на учете не состою и никогда не состоял, хотел получить справку, подтверждающую этот факт. В выдаче справки мне отказали, мотивируя это отсутствием запроса из места затребования данной справки. А как быть тем, кому нужна данная справка, без возможности получить такой запрос?! Справка такая стоит 450 руб. Чьим распоряжением вызвано такое поведение персонала, мне не ответили. И вопрос законности такого поведения остается открытым.