上司が変わってから会社員に向いていないと思うことが増えてしまいました。
協調性がないんです。

今までの上司たちは私が業務の効率化を図ることに賛成、もしくは何をやっているのかわからないので口出しをしてこない上司ばかりでした。

会社員である以上は上司の意向に従う必要があるのはわかっています。
ですが今まで業務の無駄を省き効率化してきたことにより、仕事の密度を高め、仕事の幅を広げてきた成功体験が邪魔をして素直な気持ちで言うことを聞けません。
内心、不貞腐れた気持ちを抱えながらできる限り従っています。

できる限りで従っている状況なので、NOを伝えることもあります。
そのため協調性がないと思われているようです。

決して新上司は悪い人ではありません。
上におもねるタイプの人なので、現場や部下の仕事が見えておらず私含め部下たちからの評判はいまいちですが、悪意のある人ではなく一生懸命さが空回りしているように見えます。

以前同僚が新上司の空回りについて意見をぶつけ、一時間以上もの間話し合いをしてみたのですが、何も変わりませんでしたが。

これは私の邪推ですが、新上司に変わってから一気に成績が下がったので、上におもねり少しでも評価を良くしようという考えなのではないかとも思っています。

新上司に悪意がなく、空回りしているとはいえ一生懸命なのも伝わりますから、なんとか良好な関係を築けるようになりたいと思っています。
私の気持ちの折り合いの付け方、もしくは上司との上手い話し合い方にアドバイスを頂きたいです。

長々と失礼いたしました、どうかよろしくお願いします。