公司和员工签订的廉洁协议书，在满足一定条件下是合法的。以下从多个角度为你详细分析：

一、协议有效的基本条件

1. 主体合格

   • 公司：必须是依法成立并具有合法经营资格的主体，能够独立承担民事责任。例如，有限责任公司、股份有限公司等，只要取得了营业执照，就具备了签订协议的主体资格。
   • 员工：需达到法定就业年龄，通常年满16周岁（特殊行业另有规定除外），并具备相应的民事行为能力和劳动能力。若员工未满18周岁但以自己的劳动收入为主要生活来源，也视为具有民事行为能力，可以签订协议。

2. 意思表示真实

   • 协议签订必须基于双方在平等、自愿、公平的基础上真实表达自己的意愿。不存在欺诈、胁迫、重大误解等导致意思表示不真实的情形。例如，公司不能以不签订廉洁协议书就不录用员工为条件，迫使员工签订。

3. 内容合法合规

   • 廉洁协议书的内容不得违反法律法规的强制性规定，不得损害国家利益、社会公共利益及第三人的合法权益。协议中可以约定员工在任职期间及离职后应遵守的廉洁义务，如不得收受贿赂、不得利用职务之便谋取私利等，这些条款都是合法且合理的。

4. 形式符合要求

   • 廉洁协议书作为劳动合同的补充协议，通常应采用书面形式，并由双方签字或盖章确认。这样既能保证协议的严肃性，也能在发生纠纷时作为有效的证据。

二、可能无效或部分无效的情形

1. 违反法律法规强制性规定

   • 如果廉洁协议书中约定了违反法律法规强制性规定的条款，如要求员工承担过重的违约责任、限制员工的基本权利等，这些条款将因违法而无效。

2. 存在欺诈、胁迫等情形

   • 如果公司在签订廉洁协议书时存在欺诈、胁迫等行为，导致员工违背真实意思订立协议，那么该协议可撤销。例如，公司虚假承诺给予员工高额奖金，但要求员工签订廉洁协议书作为条件，事后却不兑现承诺。

3. 显失公平

   • 如果廉洁协议书的内容明显不公平，严重损害员工的合法权益，那么该协议可撤销。例如，公司约定的违约责任过重，而员工违反廉洁义务的可能性却很小，这种协议就可能被视为显失公平。

4. 排除员工主要权利或免除公司主要责任

   • 廉洁协议书中不能约定排除员工依法享有的主要权利或免除公司应承担的主要责任的条款。例如，约定员工在任何情况下都不得主张加班工资或公司对员工因违反廉洁义务而遭受的损失概不负责等，这些条款都是无效的。

三、实际操作中的建议

1. 明确协议内容

   • 在签订廉洁协议书时，公司应明确协议的内容，包括员工的廉洁义务、违约责任、争议解决方式等。同时，要确保协议内容合法合规，不违反法律法规的强制性规定。

2. 加强员工培训

   • 公司应加强对员工的廉洁教育，提高员工的廉洁意识。通过培训、宣传等方式，让员工了解廉洁协议书的重要性，自觉遵守廉洁义务。

3. 建立监督机制

   • 公司应建立有效的监督机制，对员工的廉洁行为进行监督。一旦发现员工有违反廉洁协议书的行为，应及时进行处理，维护公司的利益。

4. 妥善保存协议

   • 公司应妥善保存廉洁协议书，以备不时之需。在发生纠纷时，协议可以作为有效的证据，维护公司的合法权益。

如果你在签订或执行廉洁协议书过程中遇到任何问题，或者需要进一步的法律帮助，都可以直接向我咨询。我会根据你的具体情况，为你提供专业的法律建议。