Менять обязательно в любом отделении, какое удобно. Тем более, если скоро регистрация и страховка - вот там менять гораздо противнее, машину переустанавливать на учет придется. Лучше заранее озаботиться.