Я тоже недавно "меняла" директора. В налоговой мне сказали в течении трех дней необходимо внести изменения у гос.регистратора, затем получить справку с фамилией нового руководителя в статистике, потом с копией, заверенной в статистике(копии в статистике выдаются только вместе со справкой, так что лучше сразу подумать сколько вам необходимо таких экземпляров, имеют место конфликты), справкой(оригинал) 4-ОПП(где указан предыдущий руководитель), копией приказа о приеме на работу, ксерокопией паспорта и ИК руководителя идете в налоговую, Вам выдатут справку 4ОПП на нового руководителя. Копии справки со статистики и 4ОПП, могут быть интересны банку и соц.фондам
.
P.S. Я все это сделала через месяц (во время смены руководителя была в отпуске), но замечаний и каких-либо санкций не было.