Должна. Но! опять же. Вы представляете себе ту же Меньшову, действующую примерно так: пришел некий хрыч-инфоцыган, уже раскрученный хрыч, или по чьей-то рекомендации, и она ДО интервью решила подстраховаться и отправляет в МВД письмо: а дайте-ка мне, дорогие господа, все данные на такого-то? Невозможно. Ну и для начала, в МВД ее таки должны спросить: "с какой целью интересуетесь гражданином, и почему мы должны Вам давать чужие персональные данные"? Она же не учебное учреждение и не работодатель...Ну и таки ДЛЯ САМОГО НАЧАЛА: кому в голову вообще придет, что раскрученный инфоцыганский хрыч лет ..-цать назад поменял фамилию? И именно по такой гнусной причине?