服务合同无效时，双方应按照以下原则进行结算：
返还财产原则：根据《民法典》第一百五十七条，合同无效后，因该合同取得的财产应当予以返还。这意味着，如果一方已经支付了服务费用，而另一方尚未提供服务或仅提供了部分服务，那么接受服务费用的一方应当将尚未提供服务部分对应的费用返还给支付方。如果双方都已履行了部分义务，则各自返还对方交付的财产。
折价补偿原则：在返还财产不可行或没有必要的情况下，如服务已经提供且无法返还，或者财产已经消耗、毁损等，接受财产的一方应当按照市场价格或合理价格对另一方进行折价补偿。这通常涉及到对服务价值的评估，可能需要借助专业机构或专家的意见。
过错赔偿原则：如果合同无效是由于一方的过错导致的，如欺诈、胁迫、恶意串通等，那么过错方应当赔偿对方因此遭受的损失。这包括直接损失和间接损失，如因合同无效而错过的商业机会、额外的费用支出等。在服务合同中，如果服务提供方存在过错导致合同无效，且给服务接受方造成了损失，那么服务提供方应当承担相应的赔偿责任。
具体结算方式：
协商结算：双方可以首先尝试通过协商的方式解决结算问题。根据合同无效的原因、双方的实际履行情况、各自的过错程度等因素，协商确定一个合理的结算方案。
诉讼或仲裁：如果协商不成，双方可以通过诉讼或仲裁的方式解决结算争议。在诉讼或仲裁过程中，法院或仲裁机构会根据相关法律法规和案件事实，对双方的结算请求进行审理和裁决。
注意事项：
在处理服务合同无效的结算问题时，双方应保留好相关证据，如合同文本、支付凭证、服务记录等，以便在协商或诉讼过程中证明自己的主张。
如果合同无效是由于违反法律法规的强制性规定或公序良俗导致的，那么双方在结算时还应特别注意遵守相关法律法规的规定，避免再次违法。
在结算过程中，双方应保持诚信和合作的态度，尽量通过友好协商的方式解决问题，以减少不必要的法律纠纷和成本支出。