核心结论：国企改制后职工与新企业协商解除劳动合同的经济补偿计算，需区分1995年前后的工龄是否连续计算，具体分两种情况处理。以下是详细分析：

1. 1995年前工龄：原则上由新企业承继，但需以改制文件或协议明确约定为前提

根据《劳动部办公厅对〈关于终止或解除劳动合同计发经济补偿金有关问题的请示〉的复函》（劳办发〔1996〕33号）及《劳动合同法》第九十七条，国企改制中职工的“原工作年限”（即1995年前的工龄）是否计入经济补偿年限，需满足以下条件：

• 改制文件或协议明确约定：若改制时地方政府或企业与职工签订的协议中明确“原工作年限由新企业承继”，则解除合同时，1995年前的工龄应纳入经济补偿计算范围。例如，某国企改制为股份制企业时，协议约定“职工原工龄连续计算”，则解除合同时需按全部工龄（含1995年前）支付补偿。
• 无明确约定则不计算：若改制文件未提及工龄承继，或仅约定“新企业与职工重新签订劳动合同”，则1995年前的工龄原则上不计入经济补偿年限，仅按1995年后在新企业的实际工作年限计算。

法律依据：

• 《劳动合同法》第九十七条：“本法施行前已建立劳动关系，尚未订立书面劳动合同的，应当自本法施行之日起一个月内订立。本法施行之日存续的劳动合同在本法施行后解除或者终止，依照本法第四十六条规定应当支付经济补偿的，经济补偿年限自本法施行之日起计算；本法施行前按照当时有关规定，用人单位应当向劳动者支付经济补偿的，按照当时有关规定执行。”
• 劳办发〔1996〕33号文：“因用人单位的合并、兼并、合资、单位改变性质、法人改变名称等原因而改变工作单位的，其改制前的工作时间可以计算为‘在本单位的工作时间’。”

2. 1995年后工龄：直接按《劳动合同法》规定计算经济补偿

无论改制时是否承继1995年前的工龄，1995年后在新企业的实际工作年限均需按《劳动合同法》第四十七条计算经济补偿：

• 计算标准：每满1年支付1个月工资；6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资。
• 工资基数：解除合同前12个月的平均工资（含奖金、津贴等，但不超过当地社平工资3倍）。
• 特殊情形：若职工月工资高于当地社平工资3倍，则按社平工资3倍支付，且补偿年限最高不超过12年（仅限高收入群体）。

示例：

• 职工A：1990年入职国企，2000年改制后进入新企业，2023年协商解除合同。若改制协议约定“原工龄连续计算”，则经济补偿年限为33年（1990-2023）；若无约定，则仅计算23年（2000-2023）。
• 职工B：2010年入职新企业，2023年解除合同，经济补偿年限为13年（2010-2023）。

3. 操作建议

• 核查改制文件：职工应要求企业出示改制时的协议或政府批文，确认是否约定工龄承继。
• 协商留痕：与新企业协商解除合同时，务必在协议中明确“经济补偿包含1995年前工龄”或“仅计算1995年后工龄”，避免纠纷。
• 异议处理：若企业拒绝承继1995年前工龄，职工可向劳动监察部门投诉或申请劳动仲裁，主张改制文件中的约定或地方性政策支持。

总结：国企改制后职工与新企业协商解除合同的经济补偿，需以改制文件是否约定工龄承继为分界点。1995年前的工龄是否计入，取决于协议约定；1995年后的工龄则直接按《劳动合同法》计算。如有疑问，可进一步提供改制文件或合同条款，我会为您具体分析。