当员工因工作失误给公司造成损失且拒绝赔偿时，公司应依据相关法律法规、劳动合同及内部规章制度，采取合理、有序且合法的措施来处理这一问题。以下是对此类情况的综合处理建议：

一、损失评估与责任判定

1. 全面评估损失：公司需及时、全面地评估损失的范围和金额，这包括直接经济损失（如财产损失、业务收入减少）和间接经济损失（如声誉受损导致的潜在业务机会丧失）。

2. 明确责任归属：判断员工的失误与损失之间的因果关系，确定失误是直接原因还是间接原因，以及失误在损失中所占的比例。同时，根据员工的过失程度，将其分为一般过失、重大过失或故意行为。

二、依据劳动合同与规章制度处理

1. 查阅劳动合同：检查劳动合同中是否有关于员工因工作失误造成损失应承担赔偿责任的约定。如有明确约定，则按合同条款执行。

2. 依据规章制度：根据公司内部规章制度，对员工的失误行为进行相应处理。这些规章制度应确保合法、合理，并且已经向员工进行了公示。

3. 合理分担损失：在处理过程中，公司也应考虑自身在管理、监督等方面的责任，合理分担部分损失，避免将全部责任归咎于员工。

三、沟通与协商

1. 充分沟通：在采取任何处理措施之前，公司应与员工进行充分的沟通和协商，了解其失误的原因和具体情况，听取其解释和意见。

2. 协商赔偿：如果员工对失误有合理的解释，并能够提出有效的改进措施，公司可以酌情减轻对其的处罚，并尝试与员工协商赔偿事宜。赔偿方式可以是从工资中逐月扣除（需遵守相关法律法规，如每月扣除金额不得超过员工当月工资的20%，且扣除后的剩余工资不得低于当地最低工资标准），或者与员工协商一次性赔偿。

四、法律途径

1. 收集证据：在整个处理过程中，公司应确保保留所有相关证据，如损失的计算依据、员工的过失行为记录、沟通记录等，以便在后续处理中维护自身的合法权益。

2. 法律诉讼：如果员工拒绝赔偿且协商无果，公司可以考虑通过法律途径追究员工的责任。这包括向劳动仲裁机构申请仲裁，或者向法院提起诉讼等。在诉讼过程中，公司需要提供充分的证据来证明员工的失误与损失之间的因果关系及损失数额。

五、预防措施

1. 完善制度：公司应完善相关制度和流程，对现有制度和流程进行全面审查，查找并修订其中的漏洞和不足之处，以减少类似事件的发生。

2. 加强培训：加强员工培训和教育，提高员工的业务水平和工作责任心，增强风险意识和合规意识，从源头上减少工作失误的发生。

综上所述，处理员工因工作失误给公司造成损失且拒绝赔偿的情况时，公司应综合考虑多个因素，遵循法律法规和规章制度，注重沟通与协商，并在必要时采取法律途径来维护自身的合法权益。同时，公司也应加强内部管理和培训，以预防类似事件的再次发生。