公司辞退两名员工且不给予赔偿，这一行为是否合法，不能一概而论，需要分情况讨论：
合法辞退且无需赔偿的情况：
- 员工存在过错：如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权依据《劳动合同法》第三十九条的规定，单方面解除劳动合同且无需支付经济补偿。例如，员工多次旷工、偷窃公司财物或因犯罪被判刑等。
- 协商一致解除：如果公司与员工就解除劳动合同达成一致意见，并签订了书面协议，明确约定无需支付经济补偿，那么公司辞退员工且不给予赔偿也是合法的。但这种情况需要员工自愿同意，且协议内容不得违反法律法规的强制性规定。
非法辞退且需赔偿的情况：
- 无合法理由辞退：如果公司没有合法理由，如员工不存在上述过错行为，也未与员工协商一致，就单方面辞退员工，那么这一行为属于非法辞退。根据《劳动合同法》第四十八条和第八十七条的规定，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的标准为经济补偿标准的二倍，经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
- 未履行法定程序辞退：即使公司有合法理由辞退员工，但如果未按照法定程序进行，如未提前三十日以书面形式通知员工（在试用期内提前三日通知），或者未向员工说明辞退理由、未听取员工陈述和申辩等，也可能构成非法辞退，需要承担相应的法律责任。
针对您的情况，我给出以下建议：
- 核实辞退理由：首先，您需要核实公司辞退您的具体理由是否合法合规。如果公司无法提供合法理由或证据不足，那么其辞退行为可能构成非法辞退。
- 收集证据：在维权过程中，证据是至关重要的。您需要收集与公司辞退相关的证据，如辞退通知、劳动合同、工资单、工作记录等，以便在后续的法律程序中证明自己的权益。
- 寻求法律援助：如果您对公司的辞退行为有异议，可以寻求法律援助或咨询专业律师。律师可以帮助您分析案情、制定维权策略，并代表您与公司进行协商或提起法律诉讼。
最后，我想强调的是，劳动纠纷的处理需要遵循法律法规的规定和程序。如果您遇到类似问题，建议及时咨询专业律师并采取相应的法律措施来维护自己的合法权益。如果您还有其他问题或需要进一步的法律帮助，请随时向我咨询。