面对公司拖欠工资且搬离注册地址的情况，首先建议你们收集所有可能的证据，包括劳动合同、工资单、银行转账记录、通讯记录等，证明你们与公司之间的劳动关系以及拖欠工资的事实。 接下来，你们可以向当地的劳动监察大队或者劳动争议仲裁委员会提出投诉或申请仲裁。即使公司搬离了注册地址，仲裁委员会依然可以受理你们的案件。如果公司注册地址是假的，你们可以提供公司实际经营的地点或者其他相关信息。 在仲裁过程中，如果公司仍然不出现或者不支付工资，仲裁委员会会根据你们提供的证据作出裁决。一旦裁决支持你们的请求，你们可以依据裁决书向人民法院申请执行。 此外，如果公司的行为构成恶意拖欠工资，你们还可以向公安机关报案，追究公司的刑事责任。 请注意，劳动争议案件通常有时效限制，建议尽快采取行动。如果需要法律援助，可以咨询当地的法律援助机构或聘请专业律师提供帮助。