В налоговую заявление по определенной форме, подпись заверяет директор у нотариуса и если москва, сам лично сдает. Всем контрагентам направляете письмо, в котором сообщаете, что изменился генеральный директор. Ничего переподписывать не нужно и доп соглашений тем более. Договор заключен действующим на тот момент директором, соответственно совершенно законен.