法律分析：
1、不需要解约证明，只需要公司把公司保留的那份协议还给你，并在协议上写明协议解除，并加盖公章就行了。
2、拿老协议（公司联加你个人手上的那联），去学校作废老协议，然后学校会给你一份新的三联协议，让你去和新公司签协议。注意：一定要拿回公司联。且公司联上有解除协议申明加盖公章的，才能和学校换新协议。否则学校不能给你新协议的。
3、大学毕业生进公司一定要签三联就业协议才行，这是大学生就业的特殊程序，企业要有就业协议才能办大学生就业手续。不签三联单的，直接和公司签劳动合同的话就等于是以社会招聘形式进公司，而不是大学生就业形式。
法律依据：
《中华人民共和国民法典》 第五百零二条 依法成立的合同，自成立时生效，但是法律另有规定或者当事人另有约定的除外。依照法律、行政法规的规定，合同应当办理批准等手续的，依照其规定。未办理批准等手续影响合同生效的，不影响合同中履行报批等义务条款以及相关条款的效力。应当办理申请批准等手续的当事人未履行义务的，对方可以请求其承担违反该义务的责任。依照法律、行政法规的规定，合同的变更、转让、解除等情形应当办理批准等手续的，适用前款规定。