针对公司环评手续存在问题且虚假验收的情况，其后果是严重的，但确实存在整改的可能性。以下从法律后果和整改措施两个角度进行详细分析：
法律后果
行政处罚：
- 根据《中华人民共和国环境影响评价法》的相关规定，如果公司环评手续存在问题，如未依法报批环境影响报告书、报告表，或者未依法重新报批或报请重新审核环境影响报告书、报告表，擅自开工建设的，由县级以上生态环境主管部门责令停止建设，根据违法情节和危害后果，处建设项目总投资额百分之一以上百分之五以下的罚款，并可以责令恢复原状。
- 若公司虚假验收，即环境影响评价文件未经批准或者未经原审批部门重新审核同意，擅自开工建设的，同样会面临上述行政处罚。此外，如果验收过程中存在弄虚作假等违法行为，还可能受到更严厉的处罚，包括罚款、责令限期改正等。
刑事责任：
- 在极端情况下，如果公司的环评手续问题和虚假验收行为导致了严重的环境污染事故，且构成犯罪的，相关责任人员可能会被追究刑事责任，如污染环境罪等。
民事赔偿：
- 如果公司的环评手续问题和虚假验收行为对周边环境或居民造成了损害，公司还可能面临民事赔偿的责任。受损害方有权要求公司承担修复环境、赔偿损失等民事责任。
整改措施
立即停止违法行为：
- 公司应首先立即停止所有与环评手续问题和虚假验收相关的违法行为，包括停止建设、停止生产等，以防止损害的进一步扩大。
补办环评手续：
- 公司应尽快按照相关法律法规的要求，补办环境影响报告书、报告表的报批或重新报批手续，确保项目的合法性。
重新进行验收：
- 在补办完环评手续后，公司应按照规定的程序和要求，重新进行项目的验收工作，确保验收过程的真实性和合法性。
加强内部管理：
- 公司应加强内部管理，建立健全的环境保护管理制度和责任体系，确保类似问题不再发生。同时，加强对员工的环保教育和培训，提高员工的环保意识和法律意识。
积极配合监管部门的调查和处理：
- 在整改过程中，公司应积极配合生态环境主管部门的调查和处理工作，如实提供相关资料和信息，接受监管部门的监督和指导。
总结与建议：公司环评手续存在问题且虚假验收的后果是严重的，不仅可能面临行政处罚、刑事责任和民事赔偿等法律后果，还可能对公司的声誉和长期发展造成不利影响。因此，我建议公司应高度重视环保工作，严格遵守相关法律法规的要求，确保项目的合法性和环保性。如果公司已经存在环评手续问题或虚假验收行为，应立即采取整改措施，积极配合监管部门的调查和处理工作，以减轻或避免法律后果的发生。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。