И теперь необходимо выслать уведомление о смене реквизитов и о новом наименовании организации, а затем заключить доп.

Все документы Вам необходимо составлять от имени новой организации (если гос. регистрация нового юр. лица уже произошла). В доп. соглашении Вам необходимо указать после преамбулы – где указывается новое наименование, что в связи с реорганизацией ___________ (прежнее наименование) стороны пришли к соглашению внести изменения в договор, а именно: ____________ (указываете пункты которые подлежат изменению, в том числе преамбула и реквизиты договора). Подписываете документы от имени действующего руководителя реорганизованного юр. лица.