Should I replace ductwork when replacing my system?

Not always, but it should absolutely be inspected. New equipment connected to failing or leaky ductwork will never perform as well as it should.