Какие документы нужно предоставить для подтверждения гражданства при замене паспорта после 20 лет?

Я сдал на обмен паспорт, по достижении 20 лет. Документы на замену паспорта сдавал через МФЦ. Прошло две недели, сегодня звонят с отдела по миграции и требуют подтверждения гражданства, ссылаясь на какой то закон, который действует с этого года. Сказали. Что будут делать запрос по месту выдачи паспорта. Правомерны ли действия сотрудника отдела по миграции?