结论前置：在没有员工授权书的情况下，三方以旷工为由解除劳动关系，其合法性需根据具体情况判断，一般而言，若公司无法证明解除行为的合法性，则可能构成违法解除。以下从不同角度进行分析：
一、解除劳动关系的合法性基础
根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当符合法定条件，并遵循法定程序。其中，因员工旷工而解除劳动关系，通常要求用人单位能够证明员工存在旷工行为，且该行为严重违反了公司的规章制度。若公司无法提供充分证据证明员工旷工，或规章制度本身存在不合理、不合法之处，则解除行为可能被认定为违法。
二、授权书在解除劳动关系中的作用
授权书通常是员工授权他人代为处理某些事务的法律文件。在解除劳动关系的情境中，授权书并非解除行为的必要条件。然而，如果公司试图通过第三方（如人力资源服务机构、劳务派遣单位等）来解除与员工的劳动关系，且该第三方声称得到了员工的授权，那么公司应当要求该第三方提供有效的授权书作为证明。若无法提供，则公司解除劳动关系的合法性将受到质疑。
三、具体情境下的合法性分析
公司直接解除：若公司直接以员工旷工为由解除劳动关系，且能够提供充分证据证明员工旷工事实及规章制度合法性，则解除行为可能合法。但若公司无法提供这些证据，或规章制度存在瑕疵，则解除行为可能违法。
通过第三方解除：若公司通过第三方解除劳动关系，且该第三方声称得到了员工的授权，但无法提供有效授权书，则公司解除行为的合法性将受到严重影响。在此情况下，公司可能面临违法解除劳动关系的法律风险，包括支付赔偿金等。
四、法律建议
对于公司而言：在解除劳动关系前，务必确保解除行为的合法性，包括证明员工旷工事实、规章制度合法性以及遵循法定程序等。若通过第三方解除劳动关系，应要求第三方提供有效授权书作为证明。
对于员工而言：若公司以旷工为由解除劳动关系，且员工认为该解除行为违法，可以收集相关证据（如考勤记录、工作记录等）来证明自己的出勤情况和工作表现，并向劳动争议仲裁机构或法院提起仲裁或诉讼来维护自己的合法权益。
有问题可以直接向我咨询，我会结合你的具体情况，给出更详细的法律建议。