あなたの状況を理解しました。有給休暇の取得が困難な状況にあることは、労働者としての権利を侵害されている可能性があります。まず、日本の労働基準法により、有給休暇は労働者の権利とされており、雇用主は正当な理由なくこれを拒否することはできません。あなたの職場が「代わりの職員を自身で用意できなければ有給取得は認めない」という方針を持つことは、法的に問題がある可能性が高いです。

まず、労働基準監督署に相談することをお勧めします。彼らは労働基準法の違反について調査し、必要に応じて是正勧告を行います。また、労働組合に加入することも一つの手段です。労働組合は労働者の権利を守るための交渉や支援を行ってくれます。

さらに、職場の人間関係を改善することも重要です。古参のパート職員とのコミュニケーションを密にし、彼らの理解を得る努力をすることで、休暇取得の難易度が下がる可能性があります。また、正社員との関係も大切です。彼らがシフト作成を担当しているため、彼らとの良好な関係は休暇取得の際に役立つでしょう。

最後に、職場の体制改善を求める声を上げることも考えられます。人員不足やシフトの融通が利かない問題は、職場全体の問題であり、改善が必要です。これについては、職場のリーダーシップや管理部門に対して、改善の提案を行うことが有効です。

以上のアドバイスを参考に、あなたの状況を改善するための行動を起こしてください。労働者としての権利は守るべきものであり、適切な手段を用いてそれを主張することが大切です。