针对您之前欠小卖店钱已经归还，但对方声称未还的情况，您可以按照以下步骤处理：

1. 收集并保留证据：

   • 还款凭证：首先，您需要找到所有能证明您已经还款的证据，如转账记录、收据、聊天记录、录音或视频等。这些证据是证明您还款事实的关键。
   • 证人证言：如果有目击者看到您还款，他们的证言也可以作为辅助证据。

2. 与对方沟通：

   • 友好协商：尝试与小卖店老板进行友好沟通，解释您已经还款的情况，并出示相关证据。有时候，对方可能因为疏忽或记忆错误而误认为您未还款。
   • 书面确认：如果沟通后对方仍然坚持认为您未还款，您可以要求对方出具书面声明，说明其认为您未还款的理由和依据。这有助于您在后续处理中明确对方的立场。

3. 寻求第三方调解：

   • 消费者协会或调解机构：如果沟通无果，您可以考虑向当地的消费者协会或调解机构寻求帮助。这些机构通常提供免费的调解服务，可以帮助您与对方达成和解。
   • 社区或居委会：您也可以联系所在社区的居委会或村委会，请求他们协助调解。

4. 法律途径：

   • 提起民事诉讼：如果调解无果，且您确信自己已经还款，您可以考虑向法院提起民事诉讼，要求对方确认还款事实并承担因诬告给您造成的损失。在诉讼过程中，您需要提交相关证据来证明您的还款事实。
   • 报警处理：如果对方的行为涉嫌诈骗或诽谤，您也可以向公安机关报案，请求他们介入调查。但请注意，这通常需要对方的行为达到一定的严重程度，且证据充分。

5. 注意事项：

   • 保持冷静：在整个处理过程中，保持冷静和理性至关重要。避免与对方发生冲突或争吵，这有助于您更好地维护自己的权益。
   • 及时咨询：如果您对法律程序或证据收集有任何疑问，建议及时咨询专业律师（即我，王德民律师，专注于经济纠纷等领域）。我可以根据您的具体情况提供更详细的法律建议和指导。

可能面临的法律后果：

• 如果您能够提供充分的证据证明自己已经还款，且对方无法提供相反证据，那么法院通常会支持您的主张，确认还款事实。
• 如果对方的行为构成诽谤或诈骗，且情节严重，对方可能会面临刑事责任或民事赔偿。

建议：

• 在处理此类纠纷时，务必保留好所有相关证据，以便在需要时提供证明。
• 如果对方态度强硬或拒绝沟通，及时寻求第三方调解或法律途径解决，避免纠纷进一步升级。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。