EMDR is used to address the experiential contributors to present problems. The diagnosis of borderline personality disorder can often be conceptualized as complex PTSD and treatment would proceed accordingly. EMDR is used not only to process the childhood memories that are contributing to your distress, but it is also used to incorporate positive affects and templates to assist you before processing begins. You should make sure that the therapist you choose is comfortable working with your diagnosis and has experience with the EMDR resource development and installation protocol. A new book on EMDR would also be a helpful resource: "Extending EMDR" edited by Philip Manfield.
In regard to hypnosis, there are many uses for hypnosis. However, many clinicians who used to use it for memory work have turned to EMDR instead.