复员军人待业期间干临时工算工龄的证明，主要依赖于相关的档案材料和社保缴纳记录。具体分析如下：

一. 工龄的计算依据

1. 档案材料：根据劳动部工资局《关于退伍军人参加工作后军龄和工龄的计算问题的复函》，复员退伍军人的军龄应计算为工龄。因此，如果复员军人在待业期间从事了临时工工作，并且这段工作经历被记录在个人档案中，那么这段工龄是可以被计算的。
2. 社保缴纳记录：社保缴纳记录也是证明工龄的重要依据。如果复员军人在待业期间作为临时工参加了社会保险，并按时缴纳了社保费用，那么这段时期的社保缴纳记录也可以作为证明工龄的依据。

二. 证明工龄的具体步骤

1. 查找档案材料：首先，建议复员军人查找自己的个人档案，看看其中是否包含了待业期间作为临时工的工作经历。如果档案中有相关记录，那么这段工龄就可以被确认。
2. 核实社保缴纳记录：其次，复员军人可以联系当地社保部门，核实自己在待业期间作为临时工的社保缴纳记录。如果社保缴纳记录与档案材料相符，那么这段工龄就可以得到进一步确认。

三. 注意事项

• 在证明工龄的过程中，复员军人需要确保提供的档案材料和社保缴纳记录真实有效，避免提供虚假信息。
• 如果复员军人在查找档案材料或核实社保缴纳记录时遇到困难，可以向当地人社部门或退役军人事务部门寻求帮助。

我建议复员军人在证明待业期间干临时工算工龄时，务必提供真实有效的档案材料和社保缴纳记录，并按照上述步骤进行操作。如有进一步需要，您可以继续咨询我。