あなたの状況について深く共感します。有給休暇は労働者の権利であり、事前に申請しているにもかかわらず、直前になって拒否されるのは確かに不適切です。日本の労働基準法では、有給休暇の取得は労働者の権利とされており、会社は正当な理由なくこれを拒否することはできません。ただし、繁忙期などの業務上の都合により、一時的に有給休暇の取得が困難な場合もあります。この場合、会社は労働者との話し合いを通じて、代替日の設定などの対応を検討することが求められます。

あなたの場合、上司が新たに就任したことで状況が変わったとのことですが、これは会社の方針や上司の判断によるものであり、個人的な罰則があるわけではありません。しかし、このような状況は労働者の権利を侵害する可能性があるため、労働基準監督署に相談することも一つの手段です。労働基準監督署は、労働者の権利を守るための機関であり、あなたの状況を聞いて適切なアドバイスを提供してくれるでしょう。

また、会社の人事部や労働組合に相談することも有効です。彼らは労働者の権利を擁護し、会社との交渉を通じて問題解決につなげることができます。

最後に、このような状況を避けるためには、有給休暇の申請時に可能な限り早めに申請し、上司や同僚とのコミュニケーションを密に保つことが重要です。それにより、業務上の支障を最小限に抑えることができ、円滑な有給休暇の取得につながります。