公司出资培训不给证书是 无效 的。以下是相关依据：
合同约定优先 ：如果培训协议中有明确约定，受训员工在取得合格证书后需返还公司承担的全部培训费用，则公司可以依据协议执行。但如果没有相关约定，公司无权扣留员工的培训证书。
劳动法规定 ：劳动法规定，培训期内员工应享有工资，且培训期不得低于当地的最低工资标准。如果培训期较长，工资不得低于本人正式工资的80%。此外，培训证书是员工完成培训内容并取得成果的合法凭证，公司无权扣发。
违法合同 ：公司扣发培训证书实质上是向员工收取了履行培训协议的抵押物，这违反了《劳动法》和《关于贯彻执行若干问题的意见》的相关规定，属于违法行为。
综上所述，公司出资培训不给证书是无效的，员工有权要求公司返还培训费用或取得相应的证书。如果公司拒绝履行，员工可以通过劳动仲裁或法律途径维护自己的权益。
