核心结论：解除合同后，1995年至2006年又到新单位上班，这段期间的工龄是否计算，主要取决于新单位是否与您重新签订了劳动合同以及该合同是否合法有效，同时，也需考虑是否存在特殊情况或政策规定。以下从不同角度为您详细分析：

1. 一般情况下的工龄计算：

   • 在正常情况下，当您与原单位解除合同后，若与新单位重新签订了劳动合同，并且该合同合法有效，那么您在新单位的工作年限（即1995年至2006年这段期间）应当被计入工龄。工龄的计算通常基于您与用人单位建立劳动关系的时间，以及您在该单位实际工作的时间。

2. 特殊情况下的工龄计算：

   • 政策性安置或调动：如果您是通过政策性安置或调动到新单位的，且相关政策或文件明确规定了工龄的连续计算，那么您在新单位的工作年限可能会与原单位的工作年限合并计算。
   • 非本人原因从原单位被安排到新单位：根据相关规定，如果非因本人原因从原单位被安排到新单位工作，且原单位未支付经济补偿的，劳动者在原单位的工作年限应当合并计算为新单位的工作年限。但这一规定通常适用于特定情形，如企业改制、合并、分立等。

3. 法律建议：

   • 核实劳动合同：首先，您需要核实与新单位签订的劳动合同是否合法有效，以及合同中是否明确规定了工龄的计算方式。
   • 收集证据：如果您认为自己的工龄应当被连续计算，但新单位不予认可，您需要收集相关证据来证明自己在原单位和新单位的工作年限，如劳动合同、工资单、社保缴纳记录等。
   • 咨询或申请仲裁：如果与新单位在工龄计算问题上存在争议，您可以先尝试与新单位协商解决；如果协商无果，您可以向当地劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。

可能涉及的法律后果：

• 如果工龄被错误计算或不予认可，可能会影响您的退休金、年假、经济补偿等福利待遇。因此，确保工龄的正确计算对于维护您的劳动权益至关重要。

进一步思考：

• 在处理工龄计算问题时，除了考虑劳动合同和法律规定外，还需关注当地的具体政策和实践。不同地区可能对工龄计算有不同的规定和解释，因此建议您在处理此类问题时咨询当地劳动部门或专业律师的意见。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。