对于非法用工如何认定劳动关系解除的问题，首先我们需要明确非法用工的定义及其与劳动关系的关系。
非法用工，根据《非法用工单位伤亡人员一次性赔偿办法》，主要指的是不具备用工主体资格的单位（如无营业执照、未经依法登记备案、被吊销营业执照或撤销登记备案的单位）招用劳动者，或具备用工主体资格的用人单位招用童工并为其提供劳动义务，同时实施劳动管理的用工形式。这种情况下，由于用工主体不合法，因此不能构成合法的劳动关系。然而，在实践中，即便用工主体不合法，只要双方的关系符合劳动关系的特征，如劳动者受用人单位管理、指挥，并依用人单位要求提供劳动，通常仍会被视为存在某种形式的劳动关系或劳务关系。
关于劳动关系的解除，在非法用工的情况下，由于这种关系本质上不属于合法的劳动关系，因此不能直接适用《劳动合同法》中关于劳动关系解除的规定。但双方可以通过协商、调解或诉讼等方式来处理相关争议。
协商：双方可以尝试通过友好协商来解决劳动关系解除的问题，包括就工资、补偿等事宜进行协商。
向劳动争议仲裁机构申请：如果协商不成，劳动者可以向劳动争议仲裁机构申请仲裁，要求确认劳动关系（尽管是非法用工，但仍有权要求确认事实劳动关系）并要求相应的赔偿或补偿。
向劳动监察部门投诉：劳动者还可以向劳动监察部门反映非法用工的情况，劳动监察部门有权责令非法用工单位限期改正，并可能对其进行处罚。同时，劳动者可以要求非法用工单位承担相应的民事赔偿责任，如支付劳动报酬、赔偿工伤损失等。
诉讼：在必要时，劳动者还可以通过民事诉讼的方式，要求非法用工单位或个人承担相应的法律责任。
在处理非法用工的劳动关系解除问题时，劳动者应注意收集能证明劳动关系的证据，如工资支付记录、工作证、考勤记录等，以便在协商、仲裁或诉讼中维护自己的合法权益。
综上所述，非法用工的劳动关系解除问题相对复杂，需要综合考虑多种因素。劳动者在面临此类问题时，应咨询专业法律人士的意见，并采取合适的措施来维护自己的权益。