结论：没有签订服务协议，在一定条件下仍然可以主张赔偿公司支付的培训费用，但具体情况需结合实际证据和法律规定来综合判断。以下从不同角度进行分析：
一、法律原则与规定
合同法的原则：
- 尽管没有签订书面的服务协议，但如果双方之间存在事实上的服务关系，且公司支付了培训费用，那么根据合同法的原则，双方之间仍然可能构成一种合同关系。这种合同关系可能基于口头约定、行为默认或其他方式形成。
不当得利原则：
- 如果员工接受了公司支付的培训费用，但并未按照公司的期望或行业惯例提供相应的服务或回报，那么公司可能有权基于不当得利的原则要求员工返还培训费用。然而，这通常需要证明员工确实获得了不当利益，且这种利益的获得与公司的支付之间存在直接的因果关系。
二、实际证据与情况
培训费用的支付凭证：
- 公司需要提供支付培训费用的相关凭证，如发票、转账记录等，以证明其确实支付了这笔费用。
员工接受培训的证据：
- 公司还需要提供员工接受培训的证据，如培训签到表、培训照片、培训证书等，以证明员工确实接受了公司提供的培训。
服务关系的存在：
- 尽管没有书面协议，但公司可以通过其他方式证明双方之间存在服务关系，如员工的工作记录、公司对员工的考核记录、员工的工作成果等。
三、可能的法律后果与建议
如果公司能够证明上述事实：
- 那么公司有权要求员工返还培训费用，或者如果员工仍在公司工作，公司可以与员工协商将培训费用作为员工对公司的债务进行抵扣。
如果员工能够证明培训对其个人职业发展有显著帮助，且公司未明确约定服务期或返还条件：
- 那么员工可能无需返还全部或部分培训费用。这取决于具体证据和法院的裁量。
建议：
- 对于公司而言，为了避免类似的纠纷，建议在支付培训费用前与员工签订书面协议，明确约定服务期、返还条件等关键条款。
- 对于员工而言，如果接受了公司支付的培训费用，应了解并遵守可能存在的服务期约定或返还条件，以避免不必要的法律纠纷。
进一步思考：在实际操作中，没有签订服务协议而主张赔偿培训费用的情况往往比较复杂，需要综合考虑多种因素。如果您或您的公司面临类似的问题，建议直接向我咨询，我会根据您的具体情况提供更详细的法律建议和解决方案。