Смена места жительства и CDS

[hobbes]

и нужно ли платить опять какие-нибудь таксы?

Таксы - это порода собак, а то, что вы имеете в виду (taxes) - называется "госпошлиной".
Если ваш вид на жительство действителен и до истечения остается более 3х месяцев - то ничего платить не придется. Сроки во всех префектурах разные. Если же срок действия истекает менее, чем через 3 месяца, то придется подать на обновление вида на жительста и соответсвенно заплатить госпошлину.