公司送员工出去培训并要求员工签署离职时赔偿培训费用的协议，其合法性主要取决于培训的性质、是否签订了服务期协议以及员工是否违反了服务期约定。以下是对此问题的详细分析：
合法的情况
专项培训与服务期协议：
- 根据《中华人民共和国劳动合同法》第二十二条，若公司为员工提供了专项培训费用，并进行了专业技术培训，同时双方签订了服务期协议，明确约定了员工接受培训后需为公司服务的一定期限，那么员工在服务期尚未届满的情况下提前离职，就违反了服务期约定。此时，公司有权要求员工按照服务期协议的约定赔偿相应的培训费用。
- 赔偿金额的计算：赔偿金额一般按照服务期尚未履行部分所应分摊的培训费用计算。例如，公司为员工支付了10万元培训费用，约定服务期为5年，员工工作2年后离职，则需赔偿剩余3年未履行服务期所对应的培训费用，即6万元（10万元÷5年×3年）。
培训费用的证明：
- 公司需要提供有效的支付凭证等证据来证明为员工培训实际支出了费用，如培训合同、发票等。
不合法的情况
常规培训无需赔偿：
- 如果培训属于正常的入职培训或岗位适应性培训，这是公司为使员工能够正常履行工作职责而提供的一般性培训，员工离职时无需赔偿培训费。
无服务期协议或无法证明费用：
- 即便公司为员工提供了专项培训费用，但没有与员工签订服务期协议，或者无法提供有效的支付凭证等证据来证明为员工培训实际支出了费用，公司要求员工赔偿培训费的主张往往难以得到支持。
以“培训费”为名收取不合理费用：
- 如果公司以“培训费”为名，实则是收取其他不合理费用，如正常工作成本等，这也是不合理且不合法的。
法律建议
审查培训协议：
- 员工在签署任何与培训相关的协议前，应仔细审查协议内容，特别是关于服务期和赔偿条款的部分，确保自己完全理解并同意这些条款。
保留证据：
- 员工应保留与培训相关的所有证据，包括培训通知、培训内容、培训费用支付凭证等，以备不时之需。
协商与调解：
- 如果员工对公司要求赔偿培训费有异议，应首先尝试与公司进行协商沟通，说明情况，争取达成和解。如果协商不成，可以考虑寻求第三方调解，如企业的调解委员会或劳动监察部门。
申请劳动仲裁或诉讼：
- 若调解无果，员工可以向当地劳动行政部门申请劳动仲裁，通过法律途径维护自己的合法权益。如果对劳动仲裁的结果不服，还可以向当地的法院提起诉讼。
总结来看，公司送员工出去培训并要求员工签署离职时赔偿培训费用的协议是否合法，取决于多个因素。员工在面临此类问题时，应了解自己的权益和义务，并根据具体情况采取合适的维权措施。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。