Да,согласен с Мариной.Обычно эти дела в ведении ФСБ или Безпеки на Украине. По Крыму мне посоветовали обращаться именно в информационный центр при МВД.Хотя справка пришла на бланке Безпеки и за подписью какого-то чина из этой службы.
А вот подробность ответа зависит,видимо от того конткретного чиновника, который составляет эту справку. Например, ответ на запрос о деле брата моего деда, был гораздо короче и не нес почти никакой информации.