Наш арендатор уведомил нас о том, что у их организации поменялось название. Должны ли мы подписывать новый договор аренды или допник к нему или можем продолжать работать по старому?
Можно и то и другое. Я бы сделала доп. соглашение.
Только сначала запросите копии учредительных -документов, чтобы убедиться в том, что это действительно изменение наименования, а не новое юр. лицо.
не обязательно подписывать доп.согл, если например, в договоре у вас предусмотрено, что при изменении наименования, смены реквизитов, реорганизации, стороны должны друг друга уведомлять, достаточно письма.