Сначала назначьте нового директора, потом - переезжайте. Но опять-таки, это просто мое мнение, уточните в рег. органе региона, куда переезжаете.
В принципе, раз новый директор по мнению самих налоговиков становится новым, и соответственно, заявителем после его выбора ОСУ, то можно попробовать сразу и переезд и смену. Но разные рег. органы по-разному трактуют закон, а значит, там вполне могут счит...