当您发现抵押的手机被提前卖掉时，这确实是一个需要妥善处理的问题。以下是我为您提供的详细解决方案：
首先，您需要明确抵押行为是否合法合规。这包括检查抵押合同是否具备法律效力，合同内容是否明确，以及双方是否在自愿、平等的基础上签订了合同。如果抵押合同符合法律规定，那么在抵押期间，未经抵押权人（即您）的同意，对方擅自处分抵押物（手机）的行为可能是无效的。
接下来，您可以采取以下途径来解决问题：
与对方协商：
- 尝试与对方进行沟通，要求其返还手机或赔偿相应的损失。
- 在协商过程中，保留好相关的沟通记录和证据，如聊天记录、通话录音等，以备后续需要。
向法院提起诉讼：
- 如果协商无果，您可以考虑向法院提起诉讼，请求确认抵押合同的效力以及对方售卖手机行为的违法性。
- 在诉讼过程中，您需要提供充分的证据来支持您的主张，如抵押合同、交易凭证、沟通记录等。
- 法院可能会根据具体情况，判决对方承担相应的法律责任，如返还手机、赔偿损失等。
申请法院保全或责令返还：
- 在提起诉讼的同时，您可以向法院申请对手机进行保全，以防止手机被进一步转移或处置。
- 如果手机已经被卖掉且无法追回，您可以请求法院责令对方赔偿相应的损失。
在处理过程中，您还需要注意以下几点：
- 收集和保留证据：与手机抵押及被卖相关的所有证据，如抵押合同、交易凭证、沟通记录等，都是维护您合法权益的重要依据。请务必妥善保管这些证据。
- 了解法律程序：在提起诉讼前，建议您先了解相关的法律程序和规定，以便更好地维护自己的权益。
- 寻求专业帮助：如果您对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助。律师可以为您提供法律咨询、代理诉讼等服务，帮助您更好地解决问题。
希望以上解决方案能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。