За какой срок нужно прописаться, если переезжаешь в другой город?

Адм.регламент регистрации граждан. Сроки указаны здесь : 9. Гражданин, изменивший место жительства, не позднее 7 дней со дня прибытия на новое место жительства, обращается с заявлением о регистрации по месту жительства по установленной Регламентом форме к должностным лицам, ответственным за регистрацию, а при их отсутствии к собственнику жилого помещения. 10. Гражданин, прибывший для временного проживания в жилое помещение, не являющееся его местом жительства, на срок свыше 90 дней, по истечении указанного срока обращается с заявлением о регистрации по месту пребывания по установленной Регламентом форме к должностным лицам, ответственным за регистрацию, а при их отсутствии к собственнику жилого помещения. Обратите внимание, что срок установлен не для того, чтобы "прописаться" (житейский термин "прописка" в законе имеет аналог - "регистрация по месту жительства"), а чтобы обратиться с заявлением о регистрации по установленной форме. Далее уже ответственность за проживание Вас без регистрации несут должностные лица, к которые приняли заявление по форме или незаконно отказали в приеме.