结论：当中介公司不按合同约定履行付款义务时，您一般不可以直接单方面解除合同，但在符合法定或约定解除条件等特定情况下可以解除，解除合同需按法定或约定方式办理相应手续。以下是详细分析：
是否可以单方面解除合同
- 不符合法定解除条件时
- 根据《民法典》规定，当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的，另一方可以解除合同。如果中介公司不按合同约定履行付款义务，但该违约行为并未导致您的合同目的无法实现，比如虽然付款延迟，但您仍能通过其他方式实现合同主要权益，那么您不能直接单方面解除合同。
- 例如，您与中介公司签订合同，约定中介公司每月支付一定费用用于推广您的业务，虽然中介公司偶尔会延迟几天付款，但推广业务仍在进行且效果未受明显影响，此时您就不能仅因延迟付款就单方面解除合同。
- 符合法定解除条件时
- 若中介公司的违约行为致使您的合同目的无法实现，您有权单方面解除合同。比如，中介公司长期拖欠付款，导致您因缺乏资金无法开展业务，合同目的落空，这种情况下您可以单方面解除合同。
- 另外，如果合同中明确约定了“若中介公司不按约定履行付款义务，您有权单方面解除合同”等类似条款，那么当中介公司出现不履行付款义务的情况时，您就可以依据合同约定单方面解除合同。
解除合同需要的手续
- 通知解除
- 法定解除通知：如果您是依据法定解除权解除合同，应当通知中介公司。通知可以采用书面形式，如发送律师函、书面通知等，明确告知中介公司因其违约行为，您依据法律规定解除合同，并注明解除合同的时间。书面通知具有证据效力，能够证明您已经履行了通知义务。
- 约定解除通知：如果是依据合同约定解除合同，同样需要通知中介公司。通知方式和内容可以按照合同约定进行，若合同没有特别约定，也可以采用书面形式通知。
- 办理交接手续（如有）
- 在解除合同后，如果合同涉及一些业务交接、资料移交等事项，您和中介公司应当按照合同约定或实际情况办理相关交接手续。例如，如果合同是关于中介公司为您代理销售产品，解除合同后，您可能需要收回未销售的产品、相关销售资料等。
- 保留证据
- 在整个解除合同的过程中，您要注意保留相关证据，如合同文本、中介公司违约的证据（如付款记录、催款通知等）、解除合同的通知等。这些证据在后续可能出现的纠纷中非常重要，能够证明您的解除行为合法有效以及中介公司的违约事实。