环评法实施前设立的企业，其合法性需分情况讨论，不能一概而论。以下从不同角度为您详细分析：

一、企业设立的合法性基础

企业设立的合法性主要取决于其是否符合当时有效的法律法规要求。在《中华人民共和国环境影响评价法》（以下简称“环评法”）实施前，企业设立主要依据《中华人民共和国公司法》（或相关企业登记管理条例）等法律法规进行工商登记，并取得营业执照。只要企业按照当时的规定完成了设立程序，其设立行为本身是合法的。

二、环评法实施前企业的环保义务

虽然环评法实施前企业设立时可能未明确要求进行环境影响评价，但企业仍需遵守当时有效的环境保护法律法规，如《中华人民共和国环境保护法》（当时版本）等。这些法律法规可能规定了企业应采取的环保措施、污染物排放标准等。如果企业违反了这些规定，可能会面临环保部门的处罚，但这并不影响其设立的合法性，而是涉及企业运营过程中的合规性问题。

三、环评法实施后对企业的影响

环评法实施后，对于新建、改建、扩建项目，企业必须依法进行环境影响评价，并报经有审批权的环保部门审批。对于环评法实施前已经设立的企业，如果其后续进行改建、扩建或技术改造等项目，也需要按照环评法的要求进行环境影响评价。此外，如果企业原有项目存在环保问题，环保部门可能会要求企业进行整改，以确保其符合环保要求。

四、特殊情况下的合法性认定

1. 如果企业设立时违反了当时有效的法律法规：例如，未取得必要的许可或批准文件，或者存在其他违法设立的情形，那么该企业的设立行为可能是违法的，即使环评法尚未实施。

2. 如果企业设立后长期未进行环保整改：在环评法实施后，如果企业原有项目存在严重的环保问题，且长期未进行整改，那么该企业可能会面临环保部门的严厉处罚，甚至可能被责令停产整顿或关闭。这种情况下，虽然企业的设立行为本身可能合法，但其后续运营行为可能因违反环保法规而失去合法性。

五、法律建议

1. 对于环评法实施前设立的企业：建议企业主动审查自身是否符合当时有效的环保法律法规要求，并评估现有项目是否存在环保问题。如有需要，应及时进行整改，以确保企业运营的合法性和可持续性。

2. 对于涉及环保问题的企业：建议企业积极与环保部门沟通，了解具体的整改要求和期限，并按照要求进行整改。同时，企业也可以寻求专业律师的帮助，以更好地应对可能的法律风险和挑战。

如果您在环评法或企业设立、运营过程中遇到任何法律问题，欢迎直接向我咨询，我将根据您的具体情况提供专业的法律意见。