I'm glad to hear that you've started seeing a psychologist and hope that this felt like a good fit for you.
It sounds like the issues that you're struggling with are many-layered and will likely take time to sort out, as you said. The process of therapy may feel long to you as it usually occurs once per week for several months when people present with the kinds of relationship issues that you are talking about. One of the things that can help you get the most out of the work is to be sure that you really like and feel understood by the psychologist that you have chosen to work with. If you don't feel this, I would encourage you to "shop around" until you find someone that you like better. Your insurance should cover multiple session regardless of the provider, so payment should not be a deterrent to finding the right person.
I would also encourage you to find a psychologist who works from a Relational or Psychodynamic perspective as these are therapy styles that focus on struggles with interpersonal relations as well as one's "self" relationship.
Best of luck to you.