Interstate Bakeries Corporation has reached an agreement with lenders, creditors and investors to revamp its board of directors.