A chemical method for the efficient destruction of 2,4,6-trichloroanisole (TCA) and pentachloroanisole (PCA) in aqueous solutions by using hydrogen peroxide as an oxidant catalyzed by molybdate ions in alkaline conditions was developed. Under optimal conditions, more than 80.0% TCA and 75.8% PCA were degraded within the first 60 min of reaction. Chloroanisoles destruction was followed by a concomitant release of up to 2.9 chloride ions per TCA molecule and 4.6 chloride ions per PCA molecule, indicating an almost complete dehalogenation of chloroanisoles. This method was modified to be adapted to chloroanisoles removal from the surface of cork materials including natural cork stoppers (86.0% decrease in releasable TCA content), agglomerated corks (78.2%), and granulated cork (51.3%). This method has proved to be efficient and inexpensive with practical application in the cork industry to lower TCA levels in cork materials.