结论：历史遗留矿山修复工程中，政府将尾沙送给中标公司处理是否合法，需根据具体情况判断，包括是否符合相关法律法规、是否履行了必要的审批程序、是否对环境造成影响等。以下从多个角度进行分析：

一、法律法规角度

1. 矿产资源法相关规定：

   • 根据《中华人民共和国矿产资源法》及相关实施细则，矿产资源属于国家所有，开采矿产资源必须依法取得采矿权，并按照规定缴纳资源税和资源补偿费。
   • 若尾沙属于矿山开采过程中产生的废弃物，但其仍可能含有有价值的矿产成分，则其处理需遵循矿产资源法的相关规定，确保不造成资源浪费和环境污染。

2. 环境保护法相关规定：

   • 根据《中华人民共和国环境保护法》，任何单位和个人都有保护环境的义务，从事可能产生环境污染的活动必须采取有效措施防止污染。
   • 政府将尾沙送给中标公司处理，需确保该公司具备处理尾沙的能力和资质，且处理过程符合环保要求，不会对环境造成污染。

3. 固体废物污染环境防治法相关规定：

   • 根据《中华人民共和国固体废物污染环境防治法》，产生固体废物的单位和个人，应当采取措施防止或者减少固体废物对环境的污染，对固体废物进行分类收集、贮存、运输和处置。
   • 政府作为矿山修复工程的责任主体，需确保尾沙的处理符合该法规定，避免造成环境污染。

二、审批程序角度

1. 政府决策程序：

   • 政府将尾沙送给中标公司处理，需经过严格的决策程序，包括项目立项、可行性研究、环境影响评价等，确保决策的科学性和合法性。
   • 决策过程中需充分考虑尾沙的性质、数量、处理方式等因素，以及可能对环境和社会造成的影响。

2. 招投标程序：

   • 若政府通过招投标方式选择中标公司处理尾沙，需确保招投标程序的公开、公平、公正，避免暗箱操作和腐败行为。
   • 中标公司需具备相应的资质和能力，能够按照合同要求完成尾沙的处理工作。

三、环境影响角度

1. 环境影响评价：

   • 政府将尾沙送给中标公司处理前，需进行环境影响评价，评估处理过程可能对环境造成的影响，并提出相应的预防措施和应急预案。
   • 环境影响评价报告需经相关部门审批通过后，方可实施尾沙处理工作。

2. 环境监管：

   • 政府需对中标公司的尾沙处理过程进行监管，确保其按照环保要求进行处理，避免造成环境污染。
   • 若发现中标公司存在违法行为或处理不当导致环境污染的，政府需及时采取措施进行纠正和处罚。

四、建议与措施

1. 完善法律法规：

   • 政府应进一步完善相关法律法规，明确历史遗留矿山修复工程中尾沙处理的法律责任和监管要求，为尾沙处理提供法律保障。

2. 加强监管力度：

   • 政府应加强对中标公司尾沙处理过程的监管力度，确保其按照合同要求和环保标准进行处理，避免造成环境污染。

3. 推动技术创新：

   • 政府应鼓励和支持中标公司采用先进的技术和设备进行尾沙处理，提高处理效率和环保水平，降低处理成本。

4. 加强公众参与：

   • 政府应加强公众参与和信息公开工作，让公众了解尾沙处理的过程和结果，增强公众对政府决策的信任和支持。

总结：历史遗留矿山修复工程中，政府将尾沙送给中标公司处理是否合法，需根据具体情况判断。政府应确保处理过程符合相关法律法规要求、履行必要的审批程序、避免对环境造成影响。若您在此方面遇到具体问题或需要进一步的法律帮助，请直接向我咨询。