При прописке проверяют подлинность гражданства.

Хочу прописаться но говорят что надо проверить гражданство.Где найти правомерность и сроки?

если получали гражданство за пределами РФ то нужно проверять. Инструкции МВД.

Прочтите это МИНИСТЕРСТВО ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ ПРИКАЗ от 19 февраля 2004 г. N 104 ОБ ОРГАНИЗАЦИИ ДЕЯТЕЛЬНОСТИ ОРГАНОВ ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ ПРИ РАССМОТРЕНИИ ВОПРОСОВ ГРАЖДАНСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ