我提出离开公司，培训协议是否有法律效力？

你没有签定劳动合同.单位本身已经违法.而且你说的培训协议是劳动合同附件,从法律上说，是属于劳动合同的从合同.主合同不存在的情况下,从合同是没有法律效力的.
你是随时可以提出辞职并不违约的.如公司扣押证件\工资来威胁你给付违约金,你可以通过劳动仲裁解决.
如公司提出仲裁要求赔偿,可以积极应诉.可以请律师介入帮助.

培训协议有效，去年培训，今年走人；那公司就等于出资为别人培养人才，如果你是老板，你会干吗

未签订正式劳动合同只约定3个月试用期，届满可以走人而不受约束。
但你已经签订培训协议，该协议同样受法律保护。鉴于你未签劳动合同，此协议又是劳动合同的附件，因此可以与公司协议解决退出问题，仍然有成功的机会。