в какой промежуток времени нужно прописаться при замене паспорта?

По мере необходимости !

Так прописка уже 19 лет как отменена в России!