はじめまして。 飲食店でバイトを始めて10年ほどになる者です。 1年ほど前に今の店長が転勤して来たのですが、その店長とうまくいかず辞めるか迷っています。

いい機会じゃないですか。バイトでしかも飲食店なら他にもたくさんあるでしょうし、主さんの成長のためにも他行ってはどうでしょう？
そのお店にこだわらなきゃいけない理由はないですよね？
どこ行っても合う合わないはあります。どんなに正しいことしても嫌う人はいます。それに、他人を変えようなんて思わないことです。不可能に近いことだから。主さんはこうすべきって価値観があるでしょうけど、相手からしたらそれほど重要なことではなかったりするんです。合わない人には気を遣わないなんて人もいるでしょうしね。そういう人いますよ。もっと大人の対応あるだろって思うこともあります。主さんの気持ちはよくわかります。でも、主さんとは違う価値観もたくさんあるってことです。
自分はこの機に別のお店で新たな勉強した方が良い経験になると思いますよ。同じところでずっと働いてると、他行くのは勇気いるんですけどね。