You can get low-cost psycho-therapy from $16 on up (depending on your stated income) at the Southern California Counseling Center on Pico Blvd.
There are lots of great 12-step recovery groups in Los Angeles, including:
* Sex and Love Addicts Anonymous (You set your own boundaries of the behavior you want to drop. Even mix of men and women.)
* Sex Addicts Anonymous (mainly men)