如果服务协议未被履行，赔偿方式通常取决于服务协议中的约定以及相关法律规定。如果协议中有明确的违约赔偿条款，那么按照该条款进行赔偿。如果没有明确约定，受损害方可以要求违约方赔偿因违约所造成的实际损失，包括已经发生的损失和未来可预期的损失。
在实际操作中，需要对损失进行举证，例如因服务未履行导致的直接经济损失、合同履行后可以获得的利益损失等。如果涉及到服务质量不符合约定，可能还需要对服务质量进行评估和鉴定。
在法律层面，《中华人民共和国民法典》对于合同违约的赔偿有相关规定。根据第五百七十七条，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。第五百八十四条规定，当事人一方不履行合同义务或者履行合同义务不符合约定，造成对方损失的，损失赔偿额应当相当于因违约所造成的损失，包括合同履行后可以获得的利益；但是，不得超过违约一方订立合同时预见到或者应当预见到的因违约可能造成的损失。
此外，在确定赔偿数额时，法院通常会综合考虑合同的性质、目的、履行情况、当事人的过错程度以及预期利益等因素。如果双方对于赔偿问题无法协商一致，可以通过诉讼等法律途径解决。
