结论：九十年代单位改制时未通知工人签字，改制是否合法需根据具体情况判断，不能一概而论。以下从多个角度进行分析：
一、改制合法性的基本判断标准
改制程序合法性：
- 企业改制通常需要遵循一定的法律程序，包括但不限于制定改制方案、职工代表大会或职工大会审议通过、报相关部门批准等。
- 如果改制过程中未按照法定程序进行，特别是未通知工人签字或未经过职工代表大会或职工大会审议通过，那么改制程序可能存在瑕疵，进而影响改制的合法性。
改制内容合法性：
- 改制内容应符合法律法规的规定，不得损害职工的合法权益。
- 如果改制内容涉及职工利益的重大调整，如工资、福利、工作条件等，且未与职工进行充分协商或未得到职工的同意，那么改制内容可能违法。
二、九十年代改制背景下的特殊考虑
法律法规的完善程度：
- 九十年代时，我国关于企业改制的法律法规可能尚不完善，某些改制行为可能处于法律空白或模糊地带。
- 因此，在判断改制合法性时，需要结合当时的法律法规环境进行综合考量。
历史遗留问题的处理：
- 对于九十年代的企业改制，可能存在一些历史遗留问题，如职工身份转换、社保缴纳等。
- 在处理这些问题时，应遵循公平、公正的原则，确保职工的合法权益得到保障。如果改制过程中未妥善处理这些问题，可能引发法律纠纷。
三、具体案例分析
- 案例一：如果改制过程中，单位未通知工人签字，但改制方案已经职工代表大会或职工大会审议通过，并报相关部门批准，且改制内容符合法律法规的规定，那么改制可能是合法的。
- 案例二：如果改制过程中，单位未通知工人签字，且改制方案未经职工代表大会或职工大会审议通过，或改制内容违反法律法规的规定，损害了职工的合法权益，那么改制可能是违法的。
四、法律建议
收集证据：
- 如果工人认为改制违法，应首先收集相关证据，如改制方案、职工代表大会或职工大会的审议记录、通知文件等。
咨询专业律师：
- 由于改制问题涉及复杂的法律关系和历史背景，建议工人咨询专业律师，以便更准确地判断改制的合法性，并寻求法律救济途径。
依法维权：
- 如果确认改制违法，工人可以依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。
进一步思考：在处理九十年代企业改制遗留问题时，应充分考虑当时的法律法规环境和历史背景，确保职工的合法权益得到妥善保障。同时，随着法律法规的不断完善，对于类似问题的处理也应更加规范和透明。如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。