Вот получил новый паспорт, надо переставить штамп в новый — сколько времени это займёт?

Ну так сходите в иммигрейшн, там и узнаете. И справку из консульства о легальности нового паспорта не забудьте.