当公司解体且存在员工多年未领取工资的情况时，员工的赔偿计算会涉及多个方面，以下是根据相关法律法规为您提供的详细解答：
一、经济补偿的基本计算
按工作年限支付：
- 根据《中华人民共和国劳动合同法》，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
- 工作时间六个月以上但不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
月工资的定义：
- 这里所指的“月工资”是劳动合同解除或终止前十二个月的平均工资。
最高限额：
- 如果员工的月工资高于当地上年度职工月平均工资三倍的，经济补偿金的标准将按职工月平均工资三倍的数额支付，且经济补偿的年限最高不超过十二年。
二、拖欠工资的支付
- 在公司解体时，如果公司还拖欠员工工资，这些拖欠的工资应当与公司应支付的经济补偿金一并支付给员工。
三、特殊情况的处理
公司破产：
- 如果公司进入破产程序，根据《中华人民共和国企业破产法》，破产财产将优先用于清偿所欠职工的工资、医疗、伤残补助、抚恤费用，以及法律、行政法规规定应当支付给职工的补偿金。
违法解除劳动合同：
- 如果公司在解体过程中存在违法解除劳动合同等情形，员工有权要求公司按照经济补偿标准的二倍支付赔偿金。
四、员工的维权途径
沟通协商：
- 尝试与公司管理层或相关负责人进行沟通，了解解体情况及经济补偿、拖欠工资的具体安排，并要求依法支付。
劳动监察投诉：
- 若协商无果，可以向当地劳动监察部门投诉，由其对公司进行调查，并责令支付拖欠的工资和经济补偿。
劳动仲裁与诉讼：
- 如果公司拒绝支付或双方无法达成一致，员工可以选择向劳动争议仲裁委员会申请仲裁，或通过诉讼方式向人民法院提起诉讼，以维护自己的合法权益。
综上所述，当公司解体且存在员工多年未领取工资的情况时，员工应首先了解自己的权益和法律规定，然后根据实际情况选择合适的维权途径来争取应得的赔偿。如果过程中遇到复杂问题或纠纷，建议及时咨询专业律师以获取专业的法律帮助和支持。