To overcome my fear of relationship changes & loss

I just want to be free of anxiety and fear regarding this. Logically, I realize that change and loss is normal and to be expected. Emotionally, though -- that is another story altogether. I feel abandoned, confused and fearful for a very long time during a relationship transition. I allow the pain to take over my life. I want to accept loss more rationally and with more grace.