手机欠费被移动收回的解决方法是：

1、已确确信手机号码被回收的用户，建议及早去移动营业厅办理手机号码登记恢复手续。通常情况下，当被回收的手机号码尚未被重新分配之前，还是可以被找回的。

2、如果出现手机号码被重新分配的情况时，针对确实需要手机号码的用户，可以与现手机号码拥有者用户联系，以协商办理手机号码过户手续，当然，该方法可行性极低，除非特别需要该手机号码才可采取该方法。

3、当无法找回已已回收的手机号码时，建议出具相关手续及其它方法，将与已回收手机号相关的业务取消或重要变更手机号，以防止造成不必要的损失。