当公司违约时，员工有权单方面废除终止劳动合同协议书并要求赔偿。以下是对此结论的详细分析：
一. 公司违约导致员工有权废除协议的情形
公司未履行协议约定：如果终止劳动合同协议书中明确约定了公司的某些义务，如支付经济补偿、结算工资等，而公司未按照约定履行，即构成违约。
- 实例：协议书中约定公司应在员工离职后一周内结清所有工资，但公司拖延支付。
- 法律规定：根据《中华人民共和国劳动合同法》及相关规定，公司应履行协议中的义务，否则员工有权采取相应法律措施。
公司违约行为严重影响员工权益：公司违约行为如果严重损害了员工的合法权益，如拖欠工资、未支付经济补偿等，员工有权单方面废除协议。
- 法律规定：公司应尊重并保护员工的合法权益，任何损害员工权益的行为都是违法的。
二. 员工废除协议并要求赔偿的法律依据
废除协议：由于公司违约，员工有权依据《中华人民共和国民法典》中关于合同解除的相关规定，单方面废除终止劳动合同协议书。
- 法律规定：《民法典》第五百六十三条规定，当事人一方不履行主要债务或者履行债务不符合约定，另一方有权解除合同。
要求赔偿：员工在废除协议后，有权要求公司赔偿因违约造成的损失，包括但不限于经济补偿、工资差额、精神损失等（如适用）。
- 法律规定：《中华人民共和国劳动合同法》第四十八条规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
三. 员工应采取的措施
- 书面通知公司：员工应书面通知公司其废除协议的决定，并明确指出公司违约的事实和依据。
- 收集证据：员工应收集相关证据，如协议书、工资单、银行转账记录等，以证明公司违约的事实。
- 申请劳动仲裁或提起诉讼：如果公司拒绝赔偿或双方无法协商一致，员工可以向当地劳动仲裁委员会申请劳动仲裁，或直接向人民法院提起诉讼。
综上所述，当公司违约时，员工有权单方面废除终止劳动合同协议书，并要求公司赔偿因违约造成的损失。在采取行动前，员工应确保收集充分的证据，并遵循法定程序进行维权。如有进一步需要，您可以继续咨询我。