Поменять можно где угодно, от прописки не зависит, и срок уже давно сделали единый 5 рабочих дней - что по месту жительства, что по месту пребывания. Единственное, если сдавать не по прописке, могут выдать без штампа о прописке (у нас частенько так выдают), так как в регламентный срок не успевает прийти ответ на запрос из региона, впрочем, раньше за месяц тоже не успевал прийти. Потом надо отдельно приходить ставить этот штамп.