Не должны. Это зависит от предприятия,насколько они могут обеспечить путевками родителей.На предприятии моего папы в свое время родителям давали путевки за 10 % оплаты, а бабушкам-дедушкам  - за 25%. Все эти бабушки-дедушки были ветеранами предприятия. Но при этом  родителей,которым не досталось путевок,не было.