前の会社がブラック過ぎて右も左も分からないのにお局三人から寄ってたかって「こんなこともわからないの？」とか既婚者子持ちの女性先輩と比べられて「貴方は鈍臭いから男

なるほど、早めに直した方が良いかと思います

直し方は、シンプルに、
・謝る前に、どれぐらい謝るのが妥当そうかまず考える
・（もし、謝る前に考えるのを忘れてしまっても）謝ったあとに、適切だったか振り返る
という具合に、常に、予想して、実践して、振り返りを行う、が愚直ではありますが正攻法かと思います

もっとシンプルに、
・基本は一言「すみませんでした」としか謝らないとフォーマットを決める
というのもあります

蛇足ですが、早めに直した方が良いというのは、めちゃめちゃ謝ることが浸透しすぎると、逆に適切に謝ったときに「あれ？前はあんなに謝ってたのにいまはそこまで責任感じてないのかな」みたいな相手の評価感覚を狂わせてしまう可能性があるためです
なので、ちょっと頑張ってでも早めに直した方が円滑に今の会社で過ごせるかと思いますよ