您好，鉴于实践中劳动者在用人单位出资培训后违约的现象比较突出，我国劳动部规定，可以在劳动合同中就用人单位为劳动者支付培训费用和劳动者违约时赔偿培训费作出约定，但约定的赔偿标准不得违反国家有关规定！所以该公司可以向李某索赔！与其解除合同！

你公司可就李某违反劳动合同和服务期协议向本地劳动争议仲裁委员会提起仲裁请求，同时，可以将李某新任职的公司作为共同的被申请人，要求该公司承担连带责任。

保留好相关证据，则胜诉的希望很大。

协商不成可以通过仲裁来处理此事即可，贵司如果没有法律顾问的话，可以与我进一步沟通处理，具体细节还是建议直接面谈咨询效果更好，如果自己仍然处理不了，可以与我进一步沟通，我们会给您提供最优秀的法律服务！