结论：在原公司已不存在的情况下，仅凭公司部分名称、工资流水和同事证言，您仍有可能追补缴社保，但具体能否成功需视实际情况及证据充分性而定。以下是从不同角度的详细分析：

一、法律依据与社保补缴原则

根据《中华人民共和国社会保险法》的相关规定，用人单位应当自用工之日起三十日内为其职工向社会保险经办机构申请办理社会保险登记，并按时足额缴纳社会保险费。若用人单位未依法缴纳，劳动者有权要求补缴。这一原则同样适用于公司已注销或不存在的情况，只要能够证明劳动关系及未缴纳社保的事实，劳动者仍可主张补缴。

二、证据收集与证明力

1. 公司部分名称：虽然公司已不存在，但部分名称可能有助于确认公司的身份及与您的劳动关系。若能结合其他证据，如工资流水、工作证、劳动合同等，将更有助于证明劳动关系的存在。

2. 工资流水：工资流水是证明劳动关系及工资收入的重要证据。它能够直接反映您与公司之间的经济往来，是主张社保补缴的有力依据。

3. 同事证言：同事的证言可以作为辅助证据，证明您与公司之间的劳动关系及未缴纳社保的事实。但需注意，证言的证明力相对较弱，需结合其他证据使用。

三、实际操作与建议

1. 收集更多证据：除了上述证据外，您还应尽可能收集其他能够证明劳动关系的证据，如工作证、劳动合同、考勤记录、工作邮件等。这些证据将共同构成您主张社保补缴的证据链。

2. 向社保部门投诉：在收集到足够证据后，您可以向当地社保部门投诉，要求公司补缴社保。社保部门将依法进行调查，并根据调查结果作出处理决定。

3. 寻求法律援助：若社保部门未能妥善处理或您对处理结果不满意，您可以寻求法律援助，通过法律途径维护自己的合法权益。在此过程中，您可能需要聘请律师协助您准备证据、撰写法律文书及参与诉讼等。

四、可能面临的挑战与应对

1. 公司已注销或不存在：若公司已注销或不存在，您可能需要通过法律途径确认公司的法律责任主体，如股东、清算组等。这将增加诉讼的复杂性和难度，但并非不可克服。

2. 证据不足：若证据不足或证明力较弱，您可能需要承担举证不能的风险。因此，在收集证据时，您应尽可能确保证据的充分性和证明力。

进一步建议：鉴于社保补缴问题的复杂性和专业性，我建议您在处理此类问题时务必谨慎行事。若您有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，为您提供专业、全面的法律建议和服务。