Generating heat within a combination solvent/acid system removes undesirable deposits from petroleum reservoir formations (especially the near well-bore region), oilfield equipment, and petroleum processing equipment. An exothermic reaction occurs between the solvent and the acid and the heat evolved helps remove organic solid deposits. The acids may include organic acid compounds, such as sulfonic acids, sulfuric acid and nitric acid. The solvents may include terpene- and terpene-derivative-containing solvents, including, but not necessarily limited to, limonene, pinene, dipentene, myrcene, turpentines and compounds having at least one double bond, such as methyl furan, dienes, styrene, vinyl acetate and the like. The exothermic reaction produces a great amount of heat, and together with using certain acids and solvents already known as effective to remove paraffin and asphaltene deposition, removing such deposits is improved.