The invention relates to a tool set for changing a downhole damaged casing and cementing. The tool set comprises a hydraulic internal cutter, a downhole junk fishing tool, a remaining casing milling tool and an external insertion butt joint cementing tool, an external insertion guiding shoe is arranged at the lower end of the external insertion butt joint cementing tool, an extension cylinder is rotatably connected at the upper end of the external insertion guiding shoe, a circulating cylinder is rotatably connected at the upper end of the extension cylinder, a plurality of rows of ash injection holes are arranged on the peripheral wall on the middle section of the circulating cylinder, a sealing cylinder is rotatably connected at the upper end of the circulating cylinder, an R-shaped sealring is embedded at the upper part of a female thread at the lower end of the sealing cylinder, a barb faces upwards, a butt joint is rotatably connected in the female thread at the upper end of thesealing cylinder, a conical female thread is arranged at the upper end of the butt joint, an inner chamfer of the butt joint is arranged on a lower port of the butt joint, the upper part of the innerchamfer is narrow, and the lower part of the inner chamfer is wide; and the inner diameters of the sealing cylinder, the circulating cylinder, the extension cylinder and the external insertion guidingshoe are adaptive to the outer diameter of the casing. The tool set for changing the downhole damaged casing and cementing is simple in structure and is convenient to operate, the production cost andthe downhole risk are low, the operations of butt jointing and setting are simple, and the sealing reliability is high.