L'employeur est en droit de refuser une demande de congés payés si le ce refus se justifie par une forte activité, un planning du service ou des circonstances exceptionnelles.

労働法の他に業種別の協定がありますので、会社にあるConvention Collectiveを読まれたらいかがでしょうか？一度許可したものの変更や却下に関して記載がないかもしれませんが。

フランスは労働者の権利が強いと言われていますが、会社は突然業務が増えた、病人が出てローテーションが組めなくなったなど特別な理由で休みを拒否する権利があります。ざっくり言うと、１年で決まった日数を出す必要がありますが、「すべて希望の日に出す義務はない」ですね。
休暇を断った事だけを理由に「正当に解雇する」のは難しいと思います。
ただ、仏企業は「（裁判に勝てるだけの）正当な理由がなくても」解雇したければ解雇することがあります。

社員へのパワハラ、とりあえず解雇して、訴えられるのを待ってから解雇金を払うか弁護士同士でネゴするか、などが常套手段です。

確かに法律があるので言いなりになる必要はありませんが、雇用主といい関係を持つと言うのはどこの国でも同じです。

参考になった