有給休暇繰り越しの考え方

1年ほど前にアルバイトとして勤務していた会社を退職しました。有給を殆ど使っていなかった（使いにくかった）ので、前年度の分までさかのぼって申請しようとしたところ、「1年ごとの契約なので、前年度の有給は前年度内に使わないと無効になる」と言われました。会社規定は社員用のものしかなく、アルバイトは社員に準ずると書いてあります。アルバイトでも期限を決めずに契約している人の方が多く、1年ごとに契約しているアルバイトは私たちが採用されたのが初めてです。それまでのアルバイトは、かつて社員だった人などです。
この職場には5年勤務したのですが、その前は14年別の企業でアルバイトとして勤務していました。その企業も途中から1年契約になりましたが、有給の繰り越しは契約書に記載されていました。でも、「有給は働く人の権利」という考え方の会社だったので、有給が取りやすく、繰り越ししたことはあまりありません。
アルバイトの有給の繰り越しについては企業によって決めていいものなのでしょうか？労基局に問い合わせたら、どちらかの企業が法律違反になるのでしょうか？
もう辞めて1年経つのですが、なんとなく腑に落ちないので。