廃車の手続は陸運局ですから、国の管轄です。

自動車税は都道府県管轄ですから、納税と手続は別ものです。

ただし、納税せずに手続を行っても、後から督促状が届きます。

きちんと納税もされるほうがよいと思います。