企业改制遗留问题由国资部门牵头解决，这一做法的法律依据主要来源于以下几个方面：
《企业国有资产法》的相关规定：
- 该法明确了国有资产监督管理机构的职责，包括对所出资企业的国有资产实施监督管理，指导和促进国有及国有控股企业建立现代企业制度，完善法人治理结构等。在企业改制过程中，国资部门作为国有资产的监督管理机构，自然承担起牵头解决改制遗留问题的责任，以确保国有资产的保值增值和改制工作的顺利进行。
地方政府规章及政策性文件：
- 各地政府根据本地实际情况，会出台一系列关于企业改制的规章和政策性文件。这些文件往往明确规定了国资部门在企业改制中的具体职责，包括牵头组织协调改制过程中的各种问题，如资产评估、职工安置、债务处理等。这些地方性规章和政策性文件是国资部门牵头解决改制遗留问题的直接依据。
企业改制方案及政府批复：
- 在企业改制过程中，通常会制定详细的改制方案，并报经政府相关部门批复。改制方案中往往会明确国资部门在改制过程中的角色和职责，包括牵头解决改制遗留问题。政府批复则是对改制方案的认可和支持，进一步确认了国资部门在这一过程中的牵头地位。
国资监管体系的职责划分：
- 在国资监管体系中，国资部门通常负责国有资产的宏观管理和监督，而具体的企业改制工作则往往由下属的国有企业或相关机构负责实施。然而，当改制过程中出现遗留问题时，由于国资部门具有更高的管理权限和协调能力，因此通常由其牵头组织相关部门和单位共同解决。
在实际操作中，国资部门牵头解决企业改制遗留问题，通常涉及以下几个方面的具体工作：
- 组织协调：国资部门会组织相关部门和单位，如财政、税务、劳动保障等，共同研究解决改制遗留问题，确保各项政策措施得到有效落实。
- 政策指导：国资部门会根据国家相关法律法规和政策要求，为企业改制提供政策指导，帮助企业妥善处理改制过程中的各种问题。
- 监督评估：国资部门会对企业改制过程进行监督评估，确保改制工作的合法合规和国有资产的保值增值。
若企业在改制过程中遇到遗留问题，且需要国资部门牵头解决，建议企业积极与国资部门沟通联系，明确问题性质和解决途径。同时，企业也应加强自身管理，完善内部治理结构，为改制工作的顺利进行提供有力保障。
如有任何关于企业改制或国资监管方面的法律问题，欢迎直接向我咨询。