部外者から言わせてもらうと、「休日を移動させたなら労基上問題ない」が今回の件に該当する訳無いだろ。
社員が不利益を被らない様に休日を移動させる連絡を事前に入れるのは最低条件だ。