招到的职工是被失信人的,双方可以协商解除劳动合同。在实际的企业用工过程中,很多用人单位是不愿任用失信被执行人的;但并不是说失信被执行人用人单位可以随意开除,单位本身没有入职审查环节,职工就没有告知义务,不存在故意隐瞒。