上司について困ってます。

似たような経験ありますよ、同じところから異動してきて、今までのやり方を自分達がしてきたやり方に変えてしまう。そう、今までいるスタッフへの相談はない、事後報告。
こちらも反論はするけど、慣れてない事への不安としか受け取られず、今までのやり方を何で今までこんなやり方してたの？みたいな言いぐさ。
あまりにいろんなことがあり、疲れてきました。だからもうなるようになれです。
実際、慣れの問題だとも思うんですよ、片方が正解で片方が間違ってる、ということのほどではないから、まあ上司がやるって言ってるんだから従うしかないよねと私たちスタッフは諦めました。

仕事がしにくくても、慣れれば考えずに体が動くだろうとイライラや反論を胸に秘め、腹に納め事故を起こさないようにさらにストレスを抱えて働いてます。

トップが変われば方針は変わります。
病棟運営は多数決で決めるものではないです。
同じような経験ありますが、もとからいたメンバーが自分たちにご意見伺いしないなんて、既存のやり方を変えるなんて、と保守的に反発ばかりするとうまくいかないです。
結局ただの慣れみたいな部分も多いのは事実なので。
そういう気に入らなさをいきなり上司飛び越して部長に申し立てるのは一番の悪手です。
部長からの心象も悪くなるし、上司との間に感情的な溝ができてかえってやりにくくなりますよ。
新しい決定があるならとりあえずは従ってみた上で問題点ややりにくい部分の改善意見を出して修正していくのが一番スムーズだと思います。
新旧方式のメリットデメリットは新しいことをやってみて初めて分かる場合もあるし、乗り気じゃなかったけどやってみたら案外すぐ慣れた、良かったということも実際あります。

私の上司もわりと独断専行タイプで、異動直後は以前の病棟のやり方や個人の価値観をもとにいきなり大改革してましたが、実務上の細かい問題がいろいろ出てきてから修正したり元に戻したこともありますし、最近では変える前に実際に業務にあたる皆の意見を聞いたりもするようになりました。
上司も最初から完璧ではないし新しい環境の中で成長するものだと思います。