会社の代表者が変わっても、契約書は有効ですか

代表者が変わったとしても、契約は有効です。
契約の再締結は原則として必要はありません。

契約の条件や、要件に疑義があるような事態がなければ問題ありません。

契約当時　契約者が正統な契約をする立場にあったかどうかが重要でなのです。