В отделение полиции не дают справку об отсутствии судимости,что делать?

В отделение полиции не дают справку об отсутствии судимости,что делать? собираюсь переезжать на украину и получить там пмж,подготовил все документы кроме справки об отсутствии судимости...мне сказали,что такую справку можно получить в районном отделении полиции,я пришел туда и обратился с просьбой к дежурному.тот,несколько секунд глупо смотрел на меня,после чего позвонил кому то по телефону и велел подождать.через несколько минут вышла женщина в форме и сказала,что данные справки по закону они выдавать не имеют права (а кто тогда обязан?),потом,когда я начал расспрашивать,она прицепилась к тому что у меня нет военного билета (да-да,есть за мной такой грешок,о котором я случайно ей ляпнул) и ля-ля-ля тра-ля-ля,вообщем ушел оттуда не с чем...скажите,законно ли это?где я могу получить такую справку?