如果双方签订的赔偿协议合法有效，但一方拒不履行，另一方可以采取以下法律措施：1. **发送书面催告函**：固定对方违约的证据。2. **申请支付令**：如果协议内容明确、无其他债务纠纷，可向有管辖权的法院申请支付令，这是一种快速的督促程序。3. **提起民事诉讼**：这是最常用的方式。您可以依据该赔偿协议，以“合同纠纷”为案由，向法院起诉，要求对方履行协议约定的付款义务。经法院判决后，如果对方仍不履行，您可以申请法院强制执行。在诉讼中，您需要提供双方签字盖章的赔偿协议原件、对方未付款的证据等。协议是您最有力的证据。