Abstract: Process for removing hard to remove deposits containing elemental sulfur and multivalent compounds from a surface comprising (1) contacting the deposits with a cleaning composition comprising (a) a major portion of aliphatic amine, (b) water, and (c) an oxidizing or reducing agent, (2) allowing the cleaning composition to remain in contact with the deposits for sufficient time to allow sufficient dissolution of said solid to take place to allow removal of the deposits to take place, and (3) applying such force as is necessary to remove these partially dissolved deposits from the surface. A preferred cleaning composition comprises (1) from about 60 to about 90 volume percent aliphatic amine, (2) from about 10 to about 40 volume percent water, and (3) from about 1 to about 3 weight percent of a moderate oxidizing or reducing agent, such percentages based on the total composition.