См. ст. 15 закона о бухучете действующего.
Думаю, для подстраховки лучше в обе все-таки.
Ваше дело в срок сдать отчетность и иметь подтверждение этого.
Думаю, если вы по факту по новому адресу уже, это все зарегено и дело в процессе передачи (+ арсторгнут договор аренды по старому адресу), то не страшно, если в новую налоговую только отправите.
Но насчет подстраховки -вам решать. Тем более ,что по срокам сверки у нас, как я понимаю, они сами всегда просрачивают.
Бух.отчетность через Росстат все равно в публичном доступе, так что бояться ее раскрытия кому-то лишнему ввиду направления еще и в старую налоговую, не стоит.