Be careful with EMDR, even with someone who is licensed and trained. My T was licensed and trained, but I found out that licensing and training are often done once and are not a required "continuing education" type of training. In other words, they learn it once and aren't required to keep current on new information, procedures and data. So while they may be licensed and trained, it may be outdated.
For me, EMDR proved to be quite bad. I suffered a lot of trauma after it and have had a very difficult time overcoming the setbacks. It dredged up a lot of surpressed memories, but never helped me work through them. The depression afterwards was very overwhelming for me.
I agree with martin, take a lot of time to think this through and talk with as many others as you can.