Неправильно требуют. Порядок проверки для выдачи этих справок таков, что УВД по месту вашего жительства ОБЯЗАНЫ запросить все УВД регионов, где вы когда-то жили.Если будете в Москве, можете получить справку в ГИАЦ МВД - там дают сразу про всё, где бы вы ни были "прописаны".