律师分析:
公司和员工解除劳动合同协议书的相关规定是《中华人民共和国劳动合同法》,当事人订立和变更劳动合同,应当遵循平等自愿、协商一致的原则,不得违反法律、行政法规的规定。
【法律依据】:
《中华人民共和国劳动合同法》 第三条 订立劳动合同,应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。依法订立的劳动合同具有约束力,用人单位与劳动者应当履行劳动合同约定的义务。