保险公司应在与被保险人达成协议后十日内履行赔偿责任。根据《保险法》第二十三条规定，保险人应及时核定赔偿请求，复杂情况下最长三十日。保险人需通知核定结果，并在与被保险人协议后十日内履行赔偿义务。保险合同约定期限时，保险人需按约定履行赔偿义务。法律分析；保险公司经核定属于保险责任的，应当在与被保险人或者受益人达成赔偿或者给付保险金的协议后十日内，履行赔偿或者给付保险金义务。