У нас не так экстремально все прошло. Съездили, подписали акт сверки со старой налоговой, этот акт  предъявили в новой(письмо, ессно, с копией акта и нам экземпляр со штампом из канцелярии). Никаких миллионов не платили. Процедура не самая приятная, но и не такая страшная, как Вы описываете.