面对服务公司搬家后失联的情况，您可以按照以下步骤来处理：

一、尝试直接联系

1. 多渠道尝试：首先，尝试通过公司原有的官方联系方式，如电话、邮箱、官方网站等，进行多次联系。有时候，搬家可能导致联系方式暂时变更或未及时更新，多渠道尝试有助于增加联系上的机会。
2. 社交媒体与论坛：查看该公司的社交媒体账号或相关行业论坛，看是否有关于公司搬家的最新消息或联系方式。

二、利用公共服务热线

1. 拨打12345：如果直接联系无果，您可以拨打当地的公共服务热线（如北京的12345市民热线）。这类热线通常能够快速响应市民的诉求，并将问题直接派单至相关承办单位。在描述问题时，请尽量提供详细的信息，如公司名称、原地址、新地址（如果知道）、失联的具体情况等，以便工作人员能够更准确地定位问题并给出解决方案。
2. 等待处理与反馈：提交诉求后，请耐心等待处理结果。通常，公共服务热线会有明确的处理时限，并会及时向您反馈处理进展。

三、寻求法律帮助

1. 咨询专业律师：如果问题涉及合同纠纷、财产损失等法律问题，建议您咨询专业律师。律师能够根据您的具体情况，提供专业的法律意见和解决方案。
2. 法律途径解决：在律师的指导下，您可以通过法律途径来维护自己的权益。例如，如果公司因搬家导致无法履行合同义务，您可以考虑提起诉讼或申请仲裁等。

四、关注后续动态

1. 持续跟进：在处理过程中，请持续关注问题的处理进展。如果问题得到解决，请及时确认并结束处理流程；如果问题仍未解决，请继续与相关部门或律师沟通，寻求进一步的解决方案。
2. 分享经验：如果问题最终得到妥善解决，您可以考虑将处理经验分享给其他人，以帮助他们更好地应对类似的问题。

五、预防措施

1. 选择信誉良好的公司：在未来选择服务公司时，请尽量选择信誉良好、口碑可靠的公司。这可以通过查看公司的资质证书、客户评价、行业排名等方式来实现。
2. 签订详细合同：在签订合同时，请务必详细阅读合同条款，并确保合同中包含了关于公司搬家、联系方式变更等关键信息的约定。这样，一旦出现问题，您可以依据合同条款来维护自己的权益。

希望以上建议能够帮助您妥善处理服务公司搬家失联的问题。如果问题仍然无法解决，请及时寻求专业帮助或向相关部门投诉。