如果有证据证明有效。

《劳动合同法》规定，用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。用人单位与劳动者约定服务期的，不影响按照正常的工资调整机制提高劳动者在服务期期间的劳动报酬。

因此，需要明确几个问题和给你们几个建议：
1、你们的劳动合同签了几年？
2、有无其他证明公司最初的高薪承诺？如，你们同时相互证明。
3、公司有无拖欠加班费或者未缴社保的情况，如有，可以作为和公司谈判的砝码。

如需要更详细的沟通，可以咨询本律师。

口头协议难以举证。