公派留学协议失效的情况及其处理方式如下：

协议条款违反法律法规

如果公派留学协议中的条款违反了现行的法律法规，该协议可能被判定为无效。在这种情况下，双方应根据相关法律法规重新协商或通过法律途径解决争议。

一方或双方违约

如果协议中规定的履行义务的一方未能履行合同义务，或双方均违反了协议条款，违约方应承担相应的违约责任，包括赔偿对方因此造成的损失。双方可以通过友好协商解决争议，如果协商不成，任何一方都有权向合同签订地人民法院提起诉讼。

合同无效的法定情形

根据《民法典》的相关规定，合同无效的情形包括但不限于：一方以对方的意思表示不真实为由，采取欺诈、胁迫手段订立的合同；恶意串通，损害国家利益、集体利益或他人利益的合同；以非法目的为目的的合同；损害社会公共利益的合同；违反法律、行政法规的强制性规定的合同等。

公证要求的取消

-值得注意的是，根据最新的规定，国家公派出国留学协议不再需要公证即可生效。因此，如果之前的协议因未公证而被视为无效，双方应根据最新的规定重新签订协议。

担保人责任

如果留学生因某种原因无法偿还留学贷款或履行其他相关义务，担保人可能需要承担相应的赔偿责任。

法律途径

如果协议中有关于退款的明确条款，且符合退款的约定情形，但对方拒绝退款，留学生可以向法院起诉要求退款。

建议：

在签订公派留学协议前，务必仔细阅读并理解所有条款，确保协议内容合法、合规。

如遇协议纠纷，首先应尝试通过友好协商解决；若协商不成，应及时寻求法律帮助，保护自己的合法权益。

考虑到公派留学协议可能涉及复杂的法律问题，建议在签订前咨询专业的法律人士。