当公司货物被私自出售时，您可以按照以下步骤来尝试追回损失：

第一步：立即收集证据

• 尽可能快地搜集所有与私自出售货物相关的证据。这包括但不限于交易记录（如电子支付凭证、银行转账记录等）、监控视频（如果可用）、相关通信记录（如电子邮件、短信等），以及可能的证人证言。
• 证据的收集要合法、合规，确保不侵犯他人的合法权益。

第二步：进行内部调查

• 开展内部调查，了解被私自出售货物的具体情况，包括货物的数量、价值、售卖渠道等。
• 通过调查，评估公司因此遭受的损失，并确定涉事员工或外部人员的身份。

第三步：与涉事方协商

• 在掌握充分证据的基础上，与涉事员工或外部人员进行沟通。
• 尝试协商解决方案，如要求返还货物、赔偿损失等。
• 如果双方能够达成一致，应签订书面的赔偿协议，明确赔偿金额、支付方式、时间等细节。

第四步：采取法律手段

• 如果协商无果，或者涉事方拒绝承担责任，您可以考虑采取法律手段来维护公司的权益。
• 根据货物的价值和涉事方的行为性质，可能构成不同的法律责任，如职务侵占、盗窃等。
• 您可以向当地公安机关报案，或者向法院提起民事诉讼，要求涉事方承担相应的法律责任并赔偿损失。

第五步：加强内部管理和预防

• 在处理完此次事件后，公司应深入分析事件原因，加强内部管理和监督。
• 建立完善的货物管理制度，明确货物的存储、保管、销售等流程。
• 加强对员工的培训和教育，提高员工的法律意识和职业道德水平。

通过以上步骤，您可以尽可能地追回因货物被私自出售而造成的损失，并加强公司的内部管理，防止类似事件再次发生。同时，也建议您在处理过程中咨询专业的法律人士，以确保您的行为合法、合规。