关于行政部门干临时工是否可计算工龄以及如何计算的问题，这是一个涉及劳动法律法规和政策规定的复杂但重要的问题。以下是我为您提供的详细解答：
一、临时工工龄的法律依据
根据《中华人民共和国劳动保险条例实施细则修正草案》以及《关于劳动合同制职工工龄计算问题的复函》等相关规定，临时工只要其从事的是以工资收入为生活资料之全部或主要来源的工作，且所在单位已向当地劳动保险经办机构办理了保险的，其在本单位最后一次连续工作的时间均可计算为工龄。这意味着，在行政部门工作的临时工，只要满足上述条件，其工作时间是可以计入工龄的。
二、临时工工龄的具体计算方式
连续计算法：如果临时工在同一单位（如行政部门）连续工作，且单位为其办理了社会保险，那么其工作年限应连续计算为工龄。例如，某临时工在行政部门连续工作了3年，期间单位一直为其缴纳社会保险，那么这3年应计入其工龄。
合并计算法：对于在不同单位工作或多次中断就业的临时工，如果其工作经历能够得到证明，并且各单位都为其办理了社会保险（或者能够证明其工作经历的真实性），那么其工龄可以通过合并计算的方式确定。具体来说，就是将其在各单位的工作年限相加，得出总的工龄。但需要注意的是，如果某些单位没有为其缴纳社会保险，那么这些单位的工作时间可能无法计入工龄。
特殊情况处理：对于计划内临时工，经县以上劳动行政部门批准招收为固定工后，其计划内临时工的时间可计算为连续工龄。此外，如果临时工被错误处理后经复查、平反，其受错误处理的时间也可与前后连续计算工龄的时间合并计算。
三、工龄与养老保险的关系
在计算工龄时，还需要考虑与养老保险的关系。在当地实行养老保险社会统筹前的临时工期间的连续工龄，可视同缴费年限，在确定职工保险福利待遇和是否具备退休条件时具有同等效力。而随着社会保障制度的完善，工龄计算方式逐渐转变为按照缴纳养老保险年限来计算。因此，临时工应注重养老保险的缴纳情况，以确保自身权益。
四、注意事项与建议
保留相关证据：为了维护自己的合法权益，临时工在工作期间应注意保留与用人单位签订的劳动合同、工资支付记录、考勤记录等相关证据材料。这些证据在日后计算工龄时将起到关键作用。
及时咨询专业机构：由于工龄计算涉及多个法律法规和政策文件，且各地具体执行标准可能存在差异，因此建议临时工在遇到工龄计算问题时及时咨询当地人力资源和社会保障部门或专业律师的意见，以确保自己的权益得到充分保障。
综上所述，行政部门干临时工是可以计算工龄的，具体计算方式需根据实际情况和相关法律法规进行确定。希望以上解答能够对您有所帮助。