是的，公司向社保局提交解除劳动合同协议书，通常意味着双方劳动关系已经解除。不过，具体情况还需结合以下角度分析：

1. 协议书内容与双方真实意思表示
   若解除劳动合同协议书明确载明双方协商一致解除劳动关系，且双方签字/盖章确认，则提交社保局的行为属于履行解除后的备案手续，劳动关系自协议生效时解除。此时需注意：

   • 协议是否包含补偿条款（如经济补偿金、未休年假折算等），若存在争议可能影响解除效力；
     
   • 协议是否违反法律强制性规定（如孕期、产期、哺乳期女职工解除限制），若违法则解除无效。

2. 提交行为的法律性质
   根据《社会保险法》第五十条，用人单位需在解除劳动关系后15日内为劳动者办理停保手续，并向社保局备案解除证明。因此：

   • 提交协议书是用人单位的法定义务，但提交行为本身不直接导致劳动关系解除，解除效力取决于协议本身的合法性；
     
   • 若协议无效（如存在欺诈、胁迫），劳动者可主张继续履行合同或要求赔偿。

3. 实务中的特殊情形

   • 单方解除与协议解除的区别：若公司单方解除（如以劳动者严重违纪为由），需提交解除通知而非协议书，此时需审查解除理由是否成立；
     
   • 未提交协议书的后果：若公司未及时备案，可能影响劳动者领取失业保险金，但不影响劳动关系实际解除状态。

建议：若您对解除协议的效力或补偿有疑问，可提供协议具体条款或解除背景，我将进一步分析风险点。劳动关系解除涉及补偿计算、竞业限制、档案转移等多项权利义务，需谨慎处理。