首先，合同中通常会明确规定双方的权利和义务，包括合同的期限、工作内容、工作时间、支付方式等。如果合同中明确规定了可以随时解除的条件或条款，那么双方应当按照合同约定执行。

其次，如果合同没有明确规定可以随时解除，那么在解除合同前，应当先与雇主或雇主代表进行协商。通常，协商内容包括了解除合同的原因、协商的解决方案、赔偿等事项。在协商达成一致后，双方应当签署解除合同协议书，明确双方的权利和义务以及解除合同的具体细节。

但是，即便有协商的余地，也不能随意解除合同。在法律上，合同的解除需要遵守一定的法律规定和程序。如果单方面违反合同规定随意解除合同，可能会面临法律责任和违约赔偿等问题。

因此，兼职劳务合同的解除需要根据具体情况来判断。在遵守法律法规的前提下，双方应当按照合同约定或者通过协商达成一致来解除合同。如果有任何疑问或争议，建议寻求专业法律人士的帮助。