I didn't start working on trust issues until I got active in 12 step programs. It still took a long time, but by exposing myself to healthy people who were already in recovery and further down the road than I was, I gradually began to open up.
Have you considered looking into Alanon or Naranon meetings in your area?