结论：公司不给三薪只给存休是否合法，需分情况讨论，主要取决于是否符合法律规定以及劳动合同或集体合同的约定。
分析：
关于法定节假日的三薪：
- 根据《中华人民共和国劳动法》第四十四条的规定，法定休假日安排劳动者工作的，支付不低于工资的百分之三百的工资报酬。这意味着，在法定节假日，如果劳动者被安排工作，公司应当支付三薪。
- 如果公司未支付三薪，而是选择给予存休（即安排补休），这种做法在法定节假日是不合法的。因为法定节假日的加班工资是法定的，不能通过补休来替代。
关于存休的合法性：
- 存休，即安排补休，通常适用于休息日加班的情况。根据《中华人民共和国劳动法》第四十四条的规定，休息日安排劳动者工作又不能安排补休的，支付不低于工资的百分之二百的工资报酬。这意味着，在休息日加班，公司可以选择支付双倍工资或安排补休。
- 因此，如果公司在休息日安排劳动者工作，并选择给予存休（补休）而非支付双倍工资，这种做法在符合劳动合同或集体合同约定的情况下是合法的。
劳动合同或集体合同的约定：
- 除了法律规定外，劳动合同或集体合同中也可能对加班工资的支付方式和存休的安排有具体约定。如果合同中有明确规定，且该规定不违反法律法规的强制性规定，那么公司应当按照合同约定执行。
建议：
- 对于劳动者：如果公司未按照法律规定或合同约定支付法定节假日的三薪，而是选择给予存休，劳动者有权要求公司支付相应的加班工资。如果公司拒绝支付，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁。
- 对于公司：公司应当严格遵守法律法规和劳动合同或集体合同的约定，合理安排劳动者的工作时间和休息时间，确保劳动者的合法权益得到保障。如果确实需要安排劳动者在法定节假日或休息日加班，应当按照法律规定支付相应的加班工资或安排补休。
后续行动：
- 如果你作为劳动者遇到了公司不给三薪只给存休的情况，建议先与公司进行沟通协商，明确表达你的诉求和依据。
- 如果沟通无果，你可以收集相关证据（如劳动合同、加班记录、工资条等），向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
有问题可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。