仕事納めの日の退勤時の挨拶で「お先に失礼します。良いお年をお迎えください。」だけではあまり良くないでしょうか？普段は「お先に失礼します、お疲れさまでした。」と周りにいる人に軽く挨拶して帰る感じなので、あまりかしこまった感じでいきなり長々とその場で挨拶を喋り出すのは不自然すぎる気がするので、前述した挨拶でいいかなと思っているのですが、あまり感じ良くないでしょうか？

畏まり過ぎじゃないでしょうか。

あまり畏まった言い回しばかりしてると近寄りがたくなってしまいますよ。

同じ職場の人に言うなら



お先に失礼します。良いお年を〜。



くらいで良いんじゃないでしょうか。



例えば相手が風邪とかの時も

お大事になさって下さい、とかご自愛下さい、まで言われるとくどいと思います。

お大事に。

くらい簡潔にスパッと済ませた方が適度に距離を縮めてる感じがして良いと思います。