劳动者收到公司解除合同的通知书后可以与公司协商相关补偿，然后用该通知书到公司人事部门办理离职手续。《劳动合同法》第五十条规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。