1.不需要解约证明，只需要公司把公司保留的那份协议还给你，并在协议上写明协议解除，并加盖公章就行了。
2.拿老协议(公司联加你个人手上的那联)，去学校作废老协议，然后学校会给你一份新的三联协议，让你去和新公司签协议。
【本文关联的相关法律依据】
《中华人民共和国民法典》第四百六十九条当事人订立合同，可以采用书面形式、口头形式或者其他形式。书面形式是合同书、信件、电报、电传、传真等可以有形地表现所载内容的形式。以电子数据交换、电子邮件等方式能够有形地表现所载内容，并可以随时调取查用的数据电文，视为书面形式。