但他们公司搬走了并在其他省份注册了新公司，

首先，您可以通过法律途径追讨那50万货款。其次，根据《民事诉讼法》相关规定，您可以在公司原住所地或合同履行地提起诉讼。若不及时采取行动，可能导致货款难以追回，甚至面临证据丢失的风险。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
对于此类货款纠纷，常见的处理方式包括起诉、协商和仲裁。起诉是通过法律途径强制追讨；协商是双方和解达成还款协议；仲裁则是通过第三方机构调解。建议您优先选择协商，协商不成再考虑起诉或仲裁，以确保权益得到保障。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
可起诉追讨。具体操作：1.收集证据，如合同、发货单等；2.咨询律师，了解起诉流程和费用；3.向有管辖权的人民法院提起诉讼；4.等待法院受理并开庭；5.根据法院判决执行，追回那50万货款。