结论：工资发放记录及签字、旧同事的证明，在特定条件下可以作为举证存在事实劳动关系的有效证据，但为确保举证充分，建议结合其他证据一并提交。
分析说明：
工资发放记录及签字：
- 工资发放记录是证明劳动者与用人单位之间存在经济往来的直接证据。若工资发放记录上有劳动者的签字，这进一步证明了劳动者实际接收了用人单位支付的工资，从而强化了事实劳动关系的存在。
- 工资发放记录应详细、连续，并能够显示用人单位的名称、劳动者的姓名、工资数额及发放时间等关键信息，以便在法律程序中作为有效证据使用。
旧同事的证明：
- 旧同事的证明属于证人证言，可以作为辅助证据来证明劳动者与用人单位之间存在事实劳动关系。然而，证人证言的证明力相对较弱，因为它可能受到证人主观感受、记忆准确性等因素的影响。
- 为了提高证人证言的证明力，建议旧同事在提供证明时，尽可能详细地描述劳动者在用人单位的工作情况，包括工作时间、工作地点、工作内容等，并附上其联系方式以便在需要时进行核实。
结合其他证据：
- 除了工资发放记录和旧同事的证明外，还可以结合其他证据来证明事实劳动关系的存在，如工作证、工作服、考勤记录、工作邮件、聊天记录等。
- 这些证据可以相互印证，形成一个完整的证据链，从而更有效地证明劳动者与用人单位之间存在事实劳动关系。
法律建议：
- 在准备举证材料时，应尽可能收集全面、详细的证据，以确保举证的充分性和有效性。
- 若对证据的收集或举证过程存在疑问，建议及时咨询专业律师，以便获得更具体的法律指导和帮助。
- 在法律程序中，应积极配合法院或仲裁机构的调查和审理工作，如实陈述事实，提供真实、有效的证据。
后续行动：
- 若您已收集到上述证据，并准备进行法律程序以维护自己的合法权益，建议尽快向当地劳动仲裁委员会或法院提交相关证据和申请。
- 在提交证据前，请确保所有证据的真实性和完整性，并按照法律程序的要求进行整理和提交。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。