针对您提出的“档案全部丢失，工资表劳动合同都丢失怎么认定工龄”的问题，这是一个相对复杂但并非无解的情况。以下是我为您详细梳理的解答步骤和建议：
一、理解工龄认定的基本原则
工龄的认定主要依据的是劳动者以工资收入为生活资料之全部或主要来源的工作时间。这不仅仅依赖于单一的工资表或劳动合同，而是可以通过多种证据和途径来综合判断。
二、收集可能的证明材料
尽管您的档案、工资表和劳动合同都丢失了，但您仍然可以尝试收集以下证明材料来辅助工龄认定：
工作证件与考勤记录：如果您还保留有工作证、考勤卡等，这些都能直接证明您的工作单位和工作时间段。
荣誉证书与表彰文件：这些文件上通常会注明获奖时间和单位，可以作为您工作经历的辅助证据。
同事证言：虽然同事的证言证明力相对较弱，但如果能有多位同事的证言相互印证，也能在一定程度上证明您的工作经历。
社保缴纳记录：社保缴费起始时间与您实际工作时间相关联，通过查询社保缴费明细，可以核实您的工作情况，这是工龄认定的重要依据。
银行流水记录：即使工资表丢失，银行流水也可能保存着工资发放信息，这有助于确定您的工龄。
离职证明或其他相关文件：如离职证明、服务证等，可能包含有关工龄的信息。
三、遵循正确的认定流程
向原单位申请补办或出具证明：首先，您可以尝试联系原工作单位或其上级主管部门，申请补办档案或出具工作经历证明。虽然这可能比较困难，但值得一试。
咨询并申请认定：携带您收集到的所有证明材料，前往当地劳动保障行政部门或社保经办机构咨询工龄认定事宜，并提交申请。他们会根据您的材料和当地政策进行审核。
审核与公示：劳动保障部门会审核您提交的材料，可能要求您补充证据或进一步调查。审核通过后，部分地区会公示认定结果，无异议后正式生效。
四、考虑法律途径和特殊政策
法律途径：如果原单位拒绝提供证明或材料，您可以咨询专业律师，考虑提起民事诉讼或劳动仲裁，以维护自身权益。
咨询当地人社部门：联系当地的人力资源和社会保障局（或类似机构），了解具体的工龄认定政策和程序，获取官方指导。他们可能会根据您的具体情况提供特殊的解决方案或建议。
考虑特殊政策：特定行业或地区可能存在特殊的工龄认定政策，如下岗职工、灵活就业人员的工龄计算方式。您可以深入研究并确认这些政策是否适用于您的情况。
五、保持积极态度和耐心
工龄认定是一个复杂且可能需要时间的过程，特别是当档案丢失时。但请保持积极态度，耐心寻找各种可能的证明材料，并与相关部门保持密切沟通。相信通过您的努力和相关部门的协助，您一定能够成功完成工龄认定。