结论前置：公司出钱让员工考证，员工辞职后公司不给证书的行为是否合法，需根据具体情况判断。如果公司与员工之间有合法且明确的协议约定了服务期和证书处理方式，公司暂扣证书可能具有合理性；但如果无相关协议或协议内容违法，公司扣留证书则是违法的，员工有权要求公司返还证书。
具体分析：
证书归属问题：
- 通常情况下，员工通过考试获得的证书是对其个人知识、技能和资质的认证，具有个人属性，因此证书本身应归员工个人所有。
协议约定的合法性：
- 如果公司在出资培训员工考证时，与员工签订了相关协议，并明确约定了服务期、证书处理方式及违约责任等，且该协议不违反法律法规的强制性规定，那么公司在员工违反服务期约定时暂扣证书或要求赔偿培训费用，在一定程度上具有合理性。这依据的是《中华人民共和国劳动合同法》第二十二条关于服务期的规定。
- 然而，如果协议中没有关于服务期、证书处理等合理约定，或者协议内容违反了法律法规的强制性规定，公司扣留员工证书的行为则是违法的。
员工权益维护与救济途径：
- 员工应首先查看与公司之间的劳动合同或相关协议，了解是否有关于考证费用承担、证书归属及服务期等方面的约定。
- 在发现公司扣留证书后，员工应与公司进行协商，要求公司返还证书。如果协商无果，员工可以向当地的劳动监察部门投诉，或者向劳动争议仲裁委员会申请仲裁，要求公司返还证书。对仲裁结果不满意时，还可以在规定的期限内向人民法院提起诉讼。
法律建议：
- 对于员工而言，在签订相关协议时，应仔细阅读条款，了解证书归属、服务期约定及违约责任等内容，确保自身权益不受侵害。
- 对于公司而言，应遵守法律法规，尊重员工的合法权益，避免不必要的法律纠纷。如果确实需要约定服务期和证书处理方式，应确保协议内容的合法性和合理性。
总结：
公司出钱让员工考证后，员工辞职时公司不给证书的问题，需要根据具体情况和法律规定来处理。员工应了解自己的权益和救济途径，并在发现权益受损时及时采取法律手段进行维权。同时，公司也应遵守相关法律法规，尊重员工的合法权益。