在面临工龄认定却找不到以前工资单的情况下，您不必过分担忧，因为工资单并非证明工龄的唯一材料。以下是一些详细且有效的建议，帮助您通过多途径收集相关证据来证明工龄：
一、联系原工作单位
查找单位留存档案：
- 首先，尝试联系原工作单位的人事或档案管理部门，询问是否保存有您的入职登记表、劳动合同、工作证、考勤记录等材料。
- 这些材料都是证明您工龄的重要依据，如果单位有留存，可以申请查阅并复印。
开具工作证明：
- 如果单位留存了相关档案，但无法直接提供给您，可以请求单位出具一份正式的工作证明。
- 工作证明应明确您在该单位的工作起止时间、岗位等信息，并加盖单位公章或人事部门章，以增加证明力。
处理单位已不存在的情况：
- 如果原单位已经不存在，不要灰心。您可以尝试联系其上级主管部门或权利义务承继单位，看是否能协助开具工作证明或提供相关档案。
二、向政府部门查询
劳动保障部门：
- 携带身份证等有效证件，前往当地劳动保障部门（如人力资源和社会保障局）查询原单位的劳动用工备案信息。
- 同时，也可以查询您的社会保险缴纳记录，因为社保缴纳时间通常与工作时间相对应，是证明工龄的重要依据。
档案局：
- 如果原单位的档案已经移交至档案局，您可以前往查询与工龄认定相关的材料。
- 提供原单位名称、大致工作时间等信息，以便档案局工作人员协助您查找。
三、收集其他旁证材料
同事证言：
- 尝试联系原工作单位的同事，尤其是那些与您同时期入职或共事的同事。
- 请他们出具书面证言，证明您的工作经历。证言应包含同事的姓名、联系方式、与您的工作关系及工作时间等内容，并由证人签字按手印。
业务资料：
- 收集您在工作期间参与过的项目报告、合同、发票等业务资料。
- 这些资料上的信息可以从侧面证明您的工作经历，为工龄认定提供有力支持。
其他相关证书：
- 如果您在工作期间获得了培训证书、荣誉证书等与工作经历相关的材料，也可以一并收集起来。
- 虽然这些证书不能直接证明工龄，但可以作为佐证提交给相关部门。
四、考虑法律途径与推算工龄
法律咨询：
- 如果通过上述方法仍无法解决工龄认定问题，且您认为自身权益受损，可以考虑咨询专业律师。
- 律师可以根据您的具体情况，提供法律建议和帮助，通过法律途径维护您的权益。
推算工龄：
- 在某些情况下，相关部门可能会根据您的社保缴纳记录或其他可靠信息来推算工龄。
- 具体依据当地政策和规定确定，您可以向相关部门咨询了解具体情况。
总结与建议
工龄认定是一个综合考虑多种因素的过程。即使无法找到工资单，您也可以通过多种途径和方法来证明自己的工龄。建议您保持积极心态，多方寻求帮助和支持。在收集证据的过程中，注意保持证据的完整性和真实性，以便在需要时能够提供有力的支持。同时，也可以咨询当地劳动监察部门或专业劳动法律师，以确保您的权益得到最大程度保护。