Договор на вывоз тбо

Здравствуйте.

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

Ещё раз — директор не сторона по договору. Сторона — организация, а директор лишь представитель.

Можете исключительно как жест вежливости отправить другой стороне информационное письмо о смене руководителя (в свободной форме). 

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