针对您提出的“非全日制合同解除劳动关系可以随时口头通知但没留依据怎么办”的问题，以下是我为您提供的详细解答：
首先，需要明确的是，在非全日制用工关系中，根据《中华人民共和国劳动合同法》第七十一条的规定，双方当事人任何一方确实都有权随时以口头或书面形式通知对方终止用工，且用人单位在终止用工时无需向劳动者支付经济补偿。这一规定体现了非全日制用工的灵活性，使得双方能够迅速调整用工关系以适应市场变化。
然而，尽管口头解除在法律上是被允许的，但实际操作中却可能带来一些潜在的风险和纠纷。因为口头通知往往难以留下确凿的证据，一旦双方对解除用工关系的时间、原因等产生争议，就可能因缺乏证据而陷入僵局。
针对您目前的情况，即已经通过口头方式通知了对方解除劳动关系，但没有留下任何依据，我建议您采取以下措施来尽量降低风险：
尝试补救：如果可能的话，您可以尝试与对方进行沟通，通过邮件、短信或其他可以留下记录的方式，再次确认双方已经解除了用工关系，并明确解除的时间和原因。这样，即使未来出现争议，您也能提供一定的证据来支持自己的主张。
保留相关证据：尽管您没有直接留下口头通知的证据，但您可以尝试寻找其他与解除用工关系相关的证据，如工作交接记录、工资结算单等。这些证据虽然可能不如口头通知的直接证据有力，但在一定程度上也能证明双方已经解除了用工关系。
咨询专业法律人士：如果您对如何处理这种情况感到困惑或担忧，我建议您咨询专业的法律人士。他们可以根据您的具体情况，为您提供更具体、更专业的建议和指导。
最后，我想强调的是，尽管非全日制用工的劳动合同解除具有高度的灵活性，但为了维护双方的合法权益，减少潜在的纠纷风险，建议在实际操作中尽量采用可留痕的书面方式来确认劳动合同的解除。这样，即使未来出现争议，双方也能有确凿的证据来支持自己的主张。