The authors studied the problem of naphthenate deposits in the oil and gas industry. Currently, there are few ways available to inhibit or dissolve naphthenate deposits in oil facilities. Naphthenate deposits can block pipelines and aggregate in other parts of the installation, i.e., in the separators. In Europe, the issue of deposition on oil rigs is commonly encountered in Norway and the United Kingdom, as well as in some African countries, i.e., Angola and Nigeria. Many tons of chemicals are used to combat naphthenate deposition, usually through inhibition, but also via the dissolution of the scale that precipitates over time. The presented work examines the characteristics of naphthenate fouling, historical ways to inhibit it, and current approaches to the problem, as well as the results of the laboratory testing of naphthenate inhibitors and solvents. The process of the naphthenate creation is as follows. When oil exhibits a high TAN (total acid number) and high content of salty water, naphthenate deposits can emerge via the reaction of naphthenic acids and metal salts (mostly calcium ones). Naphthenates are partially insoluble in water, and they usually float below the oil/water interface. The standard methods of naphthenate inhibition involve lowering the pH of the production water, which can result in serious problems, especially related to corrosion. This study addresses experiments conducted in the laboratory in Poland and on oil rigs in Angola and is based on contemporary knowledge and standards. The objective of this paper was to investigate the most suitable naphthenate inhibitors and solvents, as well as to undertake bottle tests of naphthenate inhibitors with a focus on the main indicators (water clarity, quality of separation surface, and clarity of oil). The use of citric and formic acids in this paper is a novelty, and it is compared with the results obtained with the more commonly used acetic acid, hydrochloric acid, and ABS acid. It was proven that formic acid can effectively inhibit and dissolve naphthenic deposits (99% efficiency of inhibition and 100% efficiency of dissolution). It was found that some acids used in naphthenate inhibition create more deposits than were originally present. Formic acid and ABS acid yielded significantly better results than other types. It is also here hypothesized that there are substances other than acids that can effectively remove naphthenate deposits, and the other novelty of this study is in the use of mutual solvents in the removal of naphthenate salts. Another important outcome is the finding that not only acids but also mutual solvents (EGMBE and isopropyl alcohol) can effectively remove naphthenate deposits. The test results show that formic acid dissolved all of the naphthenates, while citric acid had 97% efficacy, isopropyl alcohol had 95% efficacy, and EGMBE showed 94% efficacy. The impacts of commercial naphthenate inhibitors on the bottle test results and interfacial tension measurements were also investigated. It was shown that commercial naphthenate inhibitors can decrease the interfacial tension between oil and water by more than 30% when used at dosages of 400 ppm.