Отвечаем на ваш вопрос:
Срок, в течение которого вы можете находиться без штампа прописки, зависит от того, в какой регион России вы переехали и регламентируется законодательством о прописке.
В соответствии с законом РФ О порядке рассмотрения обращений граждан Российской Федерации №374-ФЗ от 06.02.2017 г., прописываться по месту нового жительства вы должны в течение 90 дней с момента переезда. Если вам не поставили штамп о прописке в Воронежской области после замены паспорта, вы можете обратиться в местное отделение МФЦ или паспортный стол и запросить справку о своем месте проживания.
В случае, если вы проживаете в Воронежской области больше указанных 90 дней и при этом у вас нет штампа о прописке в паспорте, вам рекомендуется связаться с местным паспортным столом или органом внутренних дел для уточнения процедуры оформления прописки.