当公司单方面解除劳动关系，且赔偿问题到期都未协商一致时，员工可以采取以下步骤来维护自己的权益：

1. 明确法律地位：

   • 根据《劳动法》和《劳动合同法》的规定，公司单方面解除劳动关系需要符合法定的解除条件，并提前通知员工或支付代通知金。如果公司未按照法律规定进行，员工有权要求继续履行劳动合同或者要求公司支付经济补偿。

2. 与公司再次协商：

   • 尽管之前已经协商过，但员工可以再次尝试与公司进行沟通，明确表达自己的诉求和依据，看是否能通过协商达成一致。

3. 向劳动仲裁委员会申请仲裁：

   • 如果协商无果，员工可以在劳动关系解除后一年内，向当地的劳动仲裁委员会提起劳动仲裁，要求公司支付经济补偿或赔偿。在申请仲裁时，员工需要提供相关证据，如劳动合同、工资单、解除劳动关系通知书等。

4. 准备仲裁材料：

   • 仲裁申请书：详细阐述自己的仲裁请求和事实理由。
   • 证据材料：包括劳动合同、工资支付记录、解除劳动关系通知书、与公司协商的记录等。
   • 身份证明：员工的身份证复印件。

5. 参加仲裁庭审：

   • 在仲裁庭审过程中，员工需要如实陈述自己的诉求和事实，并提供证据支持。同时，也需要听取公司的答辩和意见，对仲裁庭的提问进行回答。

6. 执行仲裁裁决：

   • 如果仲裁裁决支持员工的诉求，公司需要按照裁决结果支付经济补偿或赔偿。如果公司不履行裁决，员工可以向法院申请强制执行。

7. 考虑法律诉讼：

   • 如果对仲裁结果不满意，员工还可以在法律规定的期限内向法院提起诉讼，进一步维护自己的权益。

综上所述，当公司单方面解除劳动关系且赔偿问题未协商一致时，员工可以通过与公司协商、申请劳动仲裁、执行仲裁裁决或考虑法律诉讼等方式来维护自己的合法权益。在这个过程中，员工需要保留好相关证据，并了解相关的法律程序和规定。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。