针对您提出的“用工备案信息查询显示无效登记，且涉及个人解除的情况应如何处理”的问题，以下是我为您提供的详细解答：

首先，关于用工备案信息查询显示无效登记，这可能是由于多种原因造成的，比如系统切换、数据迁移过程中的信息丢失或错误，或者是用人单位在提交备案信息时存在填写不规范、不完整等问题。针对这种情况，我建议您按照以下步骤进行处理：

1. 确认系统状态：

   • 鉴于大连市自2023年12月1日起已切换应用辽宁省劳动用工备案系统，您首先需要确认您是在正确的系统上进行查询。如果您之前使用的是大连市金保工程劳动用工备案系统，那么在系统切换后，该系统的历史数据虽然已导入新系统，但查询方式可能有所变化。

2. 进行信息维护：

   • 如果在新系统中查询时提示单位信息不存在或未查询到个人信息，这通常意味着您的单位或个人信息在新系统中尚未完善或存在错误。此时，您需要按照系统提示，先进行单位信息维护或个人信息维护，确保所有必要的信息都已准确填写并提交。

3. 检查备案登记信息：

   • 在完成信息维护后，您需要重新检查您提交的劳动用工备案登记信息。特别是要注意劳动合同的开始日期不能早于上一个劳动用工备案解除或终止的日期，这是系统的一个重要校验规则。如果发现任何错误或不符合规则的地方，您需要及时进行修改并重新提交。

4. 联系经办部门：

   • 如果您在尝试上述步骤后仍然无法解决问题，或者您发现系统中存在明显的错误或遗漏（如历史数据未正确迁移等），我建议您尽快联系属地的劳动用工备案经办部门。他们可以提供更具体的指导，并帮助您解决在备案过程中遇到的问题。

5. 关于个人解除的处理：

   • 如果您已经成功进行了个人解除的备案操作，但在查询时仍然显示无效登记，这可能是由于系统更新延迟或数据同步问题造成的。在这种情况下，您同样可以联系经办部门进行确认和查询。同时，请确保您已经妥善保存了所有与解除劳动合同相关的文件和证据，以备不时之需。

综上所述，处理用工备案信息查询显示无效登记且涉及个人解除的问题需要您耐心细致地按照系统提示和规定进行操作，并在必要时及时联系经办部门寻求帮助。希望这些建议能对您有所帮助。如果您还有其他问题或需要进一步的指导，请随时告诉我。