It is always better to clean the ducts before the new furnace is turned on. Since the new furnace may have a more forceful fan than your old furnace, it could blast the dirt out of your vents and into your home.