辦理的手續如下：

1、不需要解約證明，只需要公司把公司保留的那份就業協議還給你，然後並在協議上寫明協議解除，並加蓋公司公章就行了。

2、拿原來的協議（公司聯+個人手上），去學校作廢原來協議，然後申請一份新的三方協議，讓你去和新公司籤協議。記住公司聯上有解除協議申明加蓋工商公章的，才能和學校換新協議。否則學校不能給你新協議的。 大學畢業生進公司一定要籤三方協議就業協議才行，這是大學生就業的特殊程式，企業要有就業協議才能辦大學生就業手續。 因為不籤三方協議的，直接和公司籤勞動合同的話就等於是以社會招聘形式進公司，而不是大學生就業形式。其實在實質上也沒太大不同的，但是主要是國有企業要走程式，私人企業或者外企的話，不籤三方協議也是可以的。 但是三方協議是保護大學生就業的一個程式，當然同時也保護企業招聘大學生，所以80%以上的大學生就業都籤三方協議的。 注意事項：回學校作廢的時候一定要拿回公司方協議，並且加蓋公司的印章，簽名。