根据搜索结果，临时就业证明的解除方式需根据用工关系类型区分，具体如下：
一、解除临时工证明（劳务关系）
若与用人单位建立的是劳务关系，解除时无需出具书面证明，双方可协商终止合同。
二、解除正式临时工证明（劳动关系）
若属于劳动关系，需按以下流程操作：
通知解除 
用人单位需提前30天书面通知员工，或支付30天工资作为经济补偿。通知内容应明确解除原因、时间及后续安排。
工资结算
确保结清工资、加班费、社保等费用，避免纠纷。
证明文件处理
用人单位可出具解除劳动关系证明，注明解除时间、原因及结算情况，需加盖公章并由负责人签名。
三、特殊情况处理
若因违规被解除合同，需配合用人单位完成解约流程，并保留相关材料备查。
注意事项：
不同地区对临时工证明的管理可能存在差异，建议提前咨询当地人社部门或用人单位确认具体要求。