就业失业证应该在户籍所在地的劳动就业部门办理，因为户籍所在地是个人正式注册的地方，该地劳动就业部门负责管理当地的就业和失业登记，并发放就业失业证，而异地劳动就业部门只能提供咨询、申请等相关服务，具体办理还需回到户籍所在地劳动就业部门。
提前解除劳动合同指的是在约定期限之前，双方均同意终止劳动合同。而公司单方面解除劳动合同则是指由公司单方面决定终止劳动合同，而没有征得员工的同意。
因此，在就业失业证明中，若标明是提前解除劳动合同，说明员工和公司在同意的情况下达成了终止合同的协议，而不是公司单方面终止劳动合同。