公司偷录音原则上不可以解除劳动关系，因为法律没有规定过建立劳动关系后，公司不能对员工的一些行为进行录音，如果公司有拖欠工资或者其他损害劳动者合法权益的行为，劳动者才能单方解除劳动关系。公司拥有工作手机的所有权，但如果想要对员工工作手机进行录音或恢复数据，都要在提前告知并经过员工本人同意的前提下进行。

　　劳动关系解除争议的仲裁流程

　　1、提交申请书：当事人申请仲裁，应当提交书面仲裁申请书，并按照被申请人数提交副本。

　　2、仲裁受理：仲裁委员会应当自收到仲裁申请之日起五日内作出受理或者不予受理的决定。仲裁委员会决定受理的，应当自作出决定之日起五日内将申诉书副本送达被申请人。决定不予受理的，应当说明理由。

　　3、开庭审理：仲裁庭应当于开庭的五日前，将开庭日期、地点书面通知双方当事人。无正当理由拒不到庭或者未经仲裁庭同意中途退庭的，对申请人按照撤诉自理，对被申请人可以做缺席裁决。

　　4、仲裁调解：仲裁庭处理劳动争议应当先行调解，在查明事实的基础上促使当事人双方自愿达成协议。调解达成协议的，仲裁庭应当根据协议内容制作调解书，调解书自送达之日起具有法律效力;调解未达成协议的，仲裁庭应当及时裁决。

　　5、仲裁裁决：仲裁庭裁决劳动争议案件，应当自劳动仲裁委员会受理仲裁申请之日起四十五日内结束。案情复杂需要延期的，经批准可以延期并书面通知当事人，延长期限不超过十五日。仲裁庭裁决后应当制作仲裁书送达双方当事人。当事人对仲裁裁决不服的，自收到裁决书之日起十五日内，可以向人民法院起诉；期满不起诉的，裁决书即发生法律效力。

　　法律依据

　　《民法典》规定：自然人享有隐私权。任何组织或个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。

　　《劳动合同法》规定：员工存在严重违反公司规章制度或严重失职，营私舞弊，造成公司重大损害情形，公司可以解除劳动合同并追究员工的违约责任。

　　《反不正当竞争法》规定：经营者不得采用财物或者其他手段贿赂：

　　1、交易相对方的工作人员；

　　2、受交易相对方委托办理相关事务的单位或者个人；

　　3、利用职权或者影响力影响交易的单位或者个人，以谋取交易机会或竞争优势。