公司确实有权解除劳动合同，但并非必须解除，而是需根据具体情况和法律规定来综合判断。以下是对此问题的详细分析：

法律基础

根据《中华人民共和国劳动合同法》第三十九条第六项的规定，劳动者“被依法追究刑事责任的”，用人单位可以解除劳动合同。拘役属于刑罚主刑的一种，而缓刑是在一定期限内附条件地不执行所判刑罚的制度。因此，被判处拘役同时宣告缓刑，确实属于“被依法追究刑事责任”的情形。这一法律条款为公司解除劳动合同提供了明确的法律依据。

公司的权利与选择

1. 解除权：当员工被判处拘役缓刑时，公司根据上述法律规定，确实拥有单方面解除劳动合同的权利，并且在此情况下不需要支付经济补偿。
2. 自主决定：然而，是否行使这一权利完全取决于公司的自主决定。公司可以根据员工的具体表现、工作需求、单位规章制度以及员工被判刑对单位可能产生的影响等多方面因素，综合判断是否解除劳动合同。例如，如果员工在缓刑期间表现良好，且其工作对公司的运营至关重要，公司可能会选择保留劳动关系。

员工权益保护

1. 劳动权利：员工被判处拘役缓刑并不意味着他们自动失去劳动权利。除非出现《劳动合同法》第三十九条规定的特定情形，否则公司不能仅凭员工被判处刑罚就单方面解除劳动合同。
2. 继续履行：如果员工能够继续履行工作职责，且未给公司带来负面影响，公司应考虑保留劳动关系。这既体现了公司对员工权益的尊重，也符合法律法规的要求，有助于避免不必要的法律纠纷。

综合考虑与建议

1. 全面评估：在决定是否解除与被判拘役缓刑员工的劳动合同时，公司应全面评估各种因素，包括员工的个人情况、工作表现、公司利益以及法律法规等。例如，公司可以考虑员工被判刑的性质、缓刑期间的表现、工作对公司的关键性等因素。
2. 咨询专业：如遇此类问题，建议公司及时咨询专业的法律人士，以便得到更具体、更准确的法律建议和指导。这有助于公司确保决策合法合规，避免潜在的法律风险。
3. 人性化处理：在处理此类问题时，公司还应考虑人性化因素。例如，可以与员工进行沟通，了解其具体情况和态度，以及考虑其对工作的影响。在可能的情况下，给予员工一定的支持和帮助，有助于维护公司的良好形象和员工关系。

举例说明：假设某公司员工因犯罪被判处拘役缓刑，但该员工在公司担任关键职位，且其工作对公司的运营至关重要。在此情况下，公司可能会选择保留劳动关系，并与员工协商制定一份缓刑期间的工作计划，以确保其能够继续履行工作职责。同时，公司也可以要求员工定期报告其缓刑期间的表现和情况，以便及时了解并应对可能的问题。

综上所述，公司在员工被判处拘役缓刑的情况下，虽然有权解除劳动合同，但应谨慎行事，综合考虑多方面因素，并确保自己的行为符合法律法规的要求。如有任何疑问或需要进一步的法律建议，请直接向我咨询。