There are many people who are desperate and say that they would do anything to be free of the compulsion. Here is something that will indeed take much effort, but if one is really ready to do anything, this can help greatly.
Watch your speech! Be meticulous in avoiding all lashon hara, any untruth, and any coarse language.
In order to know what proper speech is and what is forbidden, avail yourself of the Chafetz Chaim’s Guard Your Tongue.
This may seem simple, but it really takes great effort, because we are in the habit of talking without giving much thought to what we say. To become conscious and watchful of speech is anything but simple, but if one is really interested in being free of sinful compulsions, this can be of great help.