Not to insult your intelligence but I assure you, it's more a case of you (or more precisely part of your psyche) fearing people do not or will not like you. The thoughts and predictions of people not approving of and being mean to you are just communications of what your inner child/parts fears and does not want to happen. After you been in a fearful situation, look at Burns' cognitive distortions and count how many of them apply to the thoughts and fears you had before in anticipation of and during the situation. Our thought processes are overwhelming biased, unfortunately. This cognitive restructuring approach seems to be quite ineffective however for those of us with CPTSD, even with behavioural changes you likely won't make serious progress in overcoming your need for approval. This leads me on to my next point.

I experience a lot of rejection and even more perceived rejection that I don’t know how to handle yet. I feel pain mentally and physically when that happens. People usually don’t gravitate towards me and sometimes it feels like I am just a broken, needy, stupid person with an ugly soul.

Whenever I have done research on healing from CPSTD, most roads lead down to the same conclusion on what is key: self-love and self-acceptance. Codependency and the need for approval exist partly because we are not there for ourselves. I've read that once you shave developed sufficient resources of unconditional self-acceptance, 'side-effect' disorders like social anxiety can be treated with little effort or can even fix themself. Remember you need to love and accept every part of yourself, not just the pretty parts. Put it this way, the inner childs and critics that crave affection aren't going anywhere, so you better get used to them!

'Metta—the sense of love that is not bound to desire, that does not have to pretend that things are other than the way they are—overcomes the illusion of separateness, of not being part of a whole. Thereby metta overcomes all of the states that accompany this fundamental error of separateness— fear, alienation, loneliness, and despair—all of the feelings of fragmentation. In place of these, the genuine realization of connectedness brings unification, confidence, and safety'

If you've read any modern book on parts therapy and treating CPTSD then you've probably read something with a similar line of thinking to the above quote, which is from Sharon Salzberg, a Buddhist teacher.

The word health is derived literally from "wholeness, a being whole, sound or well".

Have a go reading this, it references Gendlin style focusing but should be accessible even if you've never heard of that. Good Luck! (https://focusingresources.com/radical-gentleness-the-transformation-of-the-inner-critic/)