公司不可以随意辞退劳务派遣员工。劳务派遣员工与普通员工一样，享有相应的劳动权益，公司辞退劳务派遣员工必须遵循法律法规的规定，否则可能构成违法解除劳动合同，需要承担相应的法律责任。以下从几个方面进行详细分析：
一、劳务派遣员工的法律地位
劳务派遣员工虽然与劳务派遣单位签订劳动合同，但被派遣至用工单位工作，其劳动权益受到《劳动合同法》等法律法规的保护。用工单位与劳务派遣员工之间虽然不存在直接的劳动合同关系，但用工单位作为实际使用劳动的一方，对劳务派遣员工负有相应的管理责任，不得随意辞退。
二、公司辞退劳务派遣员工的合法情形
根据《劳动合同法》的相关规定，公司辞退劳务派遣员工必须符合以下情形之一：
试用期不符合录用条件：如果劳务派遣员工在试用期内被证明不符合录用条件，且用工单位能够提供充分的证据证明，那么用工单位可以将其退回劳务派遣单位，由劳务派遣单位依法解除劳动合同。
严重违反规章制度：如果劳务派遣员工严重违反用工单位的规章制度，且该规章制度已经依法制定并公示，用工单位可以将其退回劳务派遣单位，由劳务派遣单位依法解除劳动合同。
严重失职、营私舞弊：如果劳务派遣员工因严重失职或营私舞弊给用工单位造成重大损害，用工单位可以将其退回劳务派遣单位，由劳务派遣单位依法解除劳动合同。
被依法追究刑事责任：如果劳务派遣员工被依法追究刑事责任，用工单位可以将其退回劳务派遣单位，由劳务派遣单位依法解除劳动合同。
其他法定情形：如劳务派遣员工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用工单位另行安排的工作；或者劳务派遣员工不能胜任工作，经过培训或调整工作岗位后仍不能胜任工作等情形，用工单位在符合法定程序和条件的情况下，也可以将其退回劳务派遣单位。
三、公司违法辞退劳务派遣员工的法律后果
如果公司违法辞退劳务派遣员工，即不符合上述合法情形而擅自辞退，那么劳务派遣员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据劳务派遣员工在公司的工作年限和工资水平来确定。
四、建议与注意事项
用工单位应谨慎处理辞退事宜：用工单位在决定辞退劳务派遣员工时，应确保符合法律法规的规定，避免违法解除劳动合同带来的法律风险。
劳务派遣单位应履行管理责任：劳务派遣单位作为劳务派遣员工的用人单位，应加强对劳务派遣员工的管理和培训，确保其符合用工单位的要求，并在用工单位退回劳务派遣员工时，依法处理劳动合同解除事宜。
劳务派遣员工应了解自身权益：劳务派遣员工应了解自己的劳动权益和法律法规的规定，在遭遇违法辞退时，及时维护自己的合法权益。
如果您或您身边的劳务派遣员工遇到了类似的问题，或者有任何关于劳动工伤方面的疑问，都可以直接向我咨询，我会根据您的具体情况，提供详细的法律建议和帮助。