it seems that since you have somewhat recent injuries to both shoulder capsules, you are having pain following pressing movements such as bench. that's expected really. also, remember that most everyone has SOME sort of strength imbalances in their bodies meaning some are weaker in the chest and stronger in the back, some have stronger shoulders and weak legs/hips, etc. shoulder strength may be one thing that lags for you. just be careful that you dont force yourself too much on the shoulder strength when you have had recent injuries there. like someoen else already mentioned, rotator cuff injuries have the potential to cause long-term lingering issues. the last time I dislocated my shoulder was probably 10 years ago, but to this day I continue to have lingering pain inside the joint after movements such as lateral raises, upright rows, flyes, etc.
but to answer your questions about what movements will most likely aid in shoulder strength, I have found that push presses, standing strict BB presses, cleans and also Incline bench have all contributed to my shoulder strength which overall for me is one of my strongest body parts.