结论：企业原来是民政局集体企业，改制后原土地使用证的合法性需根据具体情况判断，主要取决于改制过程是否依法进行、土地使用权的变更是否符合法律规定以及原土地使用证是否经过合法程序更新或注销。
分析：
改制过程的合法性：
- 集体企业改制通常涉及企业性质、产权结构、管理方式等多方面的变革。这一过程中，必须严格遵守国家关于企业改制的法律法规，包括但不限于《公司法》、《企业国有资产法》以及地方性法规等。
- 如果改制过程合法合规，且按照相关规定完成了土地使用权的变更登记，那么原土地使用证在改制后可能不再具有直接的法律效力，但改制过程中的合法性是判断后续土地使用权状态的基础。
土地使用权的变更：
- 改制后，企业的土地使用权可能因企业性质、产权结构的变化而需要重新确认或变更。这通常涉及土地管理部门的审批和登记手续。
- 如果改制后企业依法取得了新的土地使用权证，或者原土地使用证经过合法程序进行了更新或注销，并换发了新的证书，那么原土地使用证自然失效。
- 如果改制过程中土地使用权未依法变更，或者变更程序存在瑕疵，那么原土地使用证的合法性可能受到质疑，需要进一步通过法律途径解决。
原土地使用证的状态：
- 原土地使用证作为证明企业土地使用权的法律文件，其合法性取决于其颁发时的法律依据和后续变更情况。
- 如果改制后企业未依法办理土地使用权变更手续，且原土地使用证未被依法注销或更新，那么从形式上看，原土地使用证仍然存在。但这种情况下，其法律效力可能受到挑战，因为企业性质、产权结构等已经发生了变化。
建议：
- 核实改制文件：首先，应核实企业改制的相关文件，包括改制方案、审批文件、产权变更登记等，以确认改制过程是否合法合规。
- 查询土地登记信息：其次，应向当地土地管理部门查询企业的土地登记信息，了解土地使用权的当前状态以及原土地使用证是否已被更新或注销。
- 咨询专业律师：如果存在疑问或争议，建议咨询专业律师，以便根据具体情况提供法律意见和解决方案。
后续行动：
- 如果确认改制过程合法且土地使用权已依法变更，那么原土地使用证已失去法律效力，无需过分关注。
- 如果发现改制过程或土地使用权变更存在瑕疵或争议，应及时采取措施进行补救或解决，以避免潜在的法律风险。
如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。