服务合同未履行完毕而解除后，费用的支付需根据解除原因及合同约定综合判断，具体分为以下几种情况：
- 因一方违约导致解除
若一方存在根本违约（如未按约定提供服务、服务质量严重不达标等），非违约方有权解除合同，并要求违约方赔偿损失。此时费用支付规则为：
- 已履行部分：违约方已提供的服务若符合合同要求，非违约方需按实际完成量支付对应费用；若部分履行但质量不达标，可要求扣减相应金额。
- 未履行部分：非违约方无需支付剩余费用，并可要求违约方返还已预付的未履行部分款项。
- 损失赔偿：非违约方因违约遭受的损失（如另行委托第三方的差价、时间成本等），可要求违约方赔偿，但需以实际损失为限，且不得超过违约方订立合同时预见到或应当预见到的范围。
示例：若A公司委托B公司开发软件，B未按约定时间交付且质量不合格，A解除合同后，可要求B退还已支付但未开发部分的费用，并赔偿因延期导致的商业损失。
- 双方协商一致解除
若双方通过协商解除合同，费用支付以协商结果为准，但需遵循公平原则：
- 已履行部分：按实际完成量结算费用，若合同有约定单价或总价比例，可参照执行；若无约定，可委托第三方评估或按行业惯例确定。
- 未履行部分：双方可约定是否支付违约金或补偿金。若合同未约定，通常无需支付，但若一方因解除遭受实际损失（如已为履行合同投入的成本），可要求对方适当补偿。
示例：若C公司与D公司签订物流合同，后因市场变化协商解除，D已运输部分货物，C需按实际运输量支付费用；若D已预订车辆但未使用，可要求C分担部分预订费用。
- 因不可抗力或情势变更解除
若合同解除因不可抗力（如自然灾害、战争）或情势变更（如政策调整、市场价格剧烈波动）导致，费用支付规则为：
- 已履行部分：按实际完成量结算费用，双方均无过错时，通常按公平原则分担损失。
- 未履行部分：双方互不承担违约责任，已支付的未履行部分款项应退还；若一方因解除遭受损失（如已为履行合同投入的成本），可要求对方适当分担，但需以实际损失为限。
示例：若E公司与F公司签订演出合同，后因疫情导致演出取消，E已支付部分定金，F可要求E分担已租赁场地的费用，但E无需支付剩余演出费。
建议行动：
- 审查合同条款：优先查看合同中关于解除、费用结算、违约责任的约定，这是处理纠纷的直接依据。
- 固定证据：保存合同、付款记录、沟通记录、履行凭证（如服务报告、验收单）等，以证明己方主张。
- 协商或诉讼：若双方对费用支付有争议，可先协商解决；协商不成，可向法院起诉或申请仲裁，由第三方根据合同和法律规定裁决。
若您有具体合同或纠纷细节，可进一步向我咨询，我会结合实际情况为您分析。