若公司搬迁导致仲裁文书无法送达，可采取以下措施来确保仲裁程序的顺利进行：
尝试多种送达方式：
- 直接送达：首先，尝试通过公司原注册地址或已知的新地址进行直接送达。若公司已搬迁但未更新注册信息，可尝试联系公司原工作人员或通过其他渠道获取新地址。
- 邮寄送达：使用邮政快递（EMS）等可靠方式，按照公司原注册地址或已知的新地址进行邮寄。在邮寄时，应注明“仲裁文书”字样，并保留好邮寄凭证，以备查询。
- 公告送达：若直接送达和邮寄送达均无法实现，可考虑采用公告送达的方式。根据《劳动人事争议仲裁办案规则》，受送达人下落不明，或者用本节规定的其他方式无法送达的，仲裁委员会可以用公告的方式送达仲裁文书。自发出公告之日起，经过三十日，即视为送达。但需注意，公告送达可能延长仲裁周期，且需承担公告费用。
申请仲裁委员会协助：
- 提供线索：向仲裁委员会提供公司可能的新地址、联系方式或其他相关线索，以便仲裁委员会尝试联系公司并送达文书。
- 请求协助调查：若公司故意隐瞒新地址或逃避送达，可请求仲裁委员会协助调查公司的实际经营地址或联系方式。仲裁委员会在必要时，可向相关部门（如市场监管部门、税务部门等）查询公司的注册信息或经营状况。
考虑法律后果与应对策略：
- 缺席裁决：若公司经合法送达程序后仍未出庭或提交答辩意见，仲裁委员会可依法进行缺席裁决。但需注意，缺席裁决可能对公司不利，且公司后续可能提出撤销裁决的申请。
- 申请强制执行：若仲裁裁决生效后，公司仍不履行义务，可向人民法院申请强制执行。在申请强制执行时，需提供公司的财产线索或执行依据，以便法院采取相应的执行措施。
预防与应对建议：
- 及时更新信息：作为劳动者，应关注公司的经营状况和注册信息变化，及时向仲裁委员会提供公司的最新地址和联系方式。
- 保留证据：在仲裁过程中，应妥善保管与案件相关的证据材料，如劳动合同、工资单、工作证等，以便在需要时提供证明。
- 咨询专业律师：若遇到复杂的法律问题或程序障碍，可及时咨询专业律师，以获取更具体的法律建议和帮助。
在处理此类问题时，务必保持冷静和理性，遵循法律程序和规定，以确保自身权益得到有效维护。若在处理过程中遇到任何疑问或困难，可直接向我咨询，我将为你提供专业的法律支持和帮助。