结论：公司搬迁地址变更后重新签订了合同，几年后公司破产时，赔偿的计算通常既会考虑工龄因素，也会考虑新签订的合同内容，但具体以实际工作年限为准进行经济补偿。
分析说明：
工龄因素：
- 根据《中华人民共和国劳动合同法》的相关规定，经济补偿的计算通常与劳动者在本单位的工作年限有关。工作年限越长，经济补偿的数额一般也会相应增加。
- 即使公司搬迁并重新签订了合同，这并不意味着劳动者之前的工作年限被“清零”。在大多数情况下，劳动者之前的工作年限会被连续计算，作为确定经济补偿数额的依据之一。
新签订合同的内容：
- 新签订的合同可能会包含关于经济补偿的具体条款，如补偿标准、计算方式等。这些条款将直接影响劳动者在公司破产时能够获得的经济补偿数额。
- 如果新合同中明确规定了经济补偿的计算方式，并且该方式不违反法律法规的强制性规定，那么通常将按照新合同中的规定来执行。
实际工作年限的认定：
- 在实际操作中，法院或劳动仲裁机构在认定经济补偿数额时，会综合考虑劳动者的工作年限、工资水平、公司破产时的实际情况等因素。
- 如果公司搬迁并重新签订合同并未导致劳动者的工作实质性中断或变化，那么劳动者之前的工作年限通常会被连续计算。
特殊场景：
- 如果新签订的合同中存在不合理的条款，如试图通过重新签订合同来规避经济补偿责任等，这些条款可能会被认定为无效或可撤销。
- 在某些特殊情况下，如公司搬迁导致劳动者的工作地点、工作内容等发生重大变化，且劳动者因此提出解除劳动合同的，公司可能需要支付额外的经济补偿。
行动建议：
- 如果你面临这样的情况，建议首先查阅你与公司签订的新劳动合同，特别是关于经济补偿的条款。
- 同时，收集并整理好能够证明你工作年限的相关证据，如工资单、工作证、劳动合同等。
- 如果与公司就经济补偿问题无法达成一致，你可以向当地的劳动仲裁机构申请仲裁或向法院提起诉讼来维护自己的合法权益。
法律背景：
- 《中华人民共和国劳动合同法》第四十七条规定：“经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。”这一规定为经济补偿的计算提供了基本的法律依据。
希望以上分析能够对你有所帮助。如果你还有其他问题或需要进一步的法律建议，请随时向我咨询。