公司拖欠工资并骗员工签了自愿解除劳动协议但没有履约，这本身并不直接构成违法解除劳动关系。下面我将从几个方面详细解释这个问题，并给出相应的法律建议。

1. 拖欠工资与违法解除劳动关系的区别：

   • 拖欠工资是用人单位未能按时且足额向员工支付报酬的违法行为，它侵犯了职工的合法权益。
   • 违法解除劳动关系则是用人单位在未达到法定条件或未遵循法定程序的前提下，擅自终止与雇员之间的劳务关系。
   • 这两者在本质属性和法律后果上存在显著差异，拖欠工资并不直接等同于违法解除劳动关系。

2. 自愿解除劳动协议的有效性：

   • 如果员工在被骗的情况下签订了自愿解除劳动协议，且该协议存在欺诈成分，那么根据《中华人民共和国劳动合同法》的相关规定，该协议可能是无效的。
   • 无效劳动合同的确认需要由劳动争议仲裁机构或者人民法院进行。

3. 法律建议：

   • 对于公司拖欠工资的行为，员工可以向劳动行政部门投诉，劳动行政部门应当依法处理。
   • 如果认为自愿解除劳动协议存在欺诈，员工可以向劳动争议仲裁委员会提出仲裁申请，要求确认协议无效，并寻求相应的法律救济。
   • 在整个维权过程中，员工应妥善保管所有相关证据，如劳动合同、工资单、银行转账记录等，以证明自己的主张。

4. 可能的法律后果：

   • 如果公司被认定拖欠工资，根据《劳动保障监察条例》的相关规定，公司可能会被责令限期支付工资报酬，并可能需要支付赔偿金。
   • 如果自愿解除劳动协议被确认无效，员工可能有权要求公司继续履行劳动合同或支付相应的经济补偿。

综上所述，公司拖欠工资并骗员工签了自愿解除劳动协议但没有履约，并不直接构成违法解除劳动关系。但员工有权就拖欠工资和可能的欺诈行为寻求法律救济。如果你需要进一步的法律帮助或咨询，请随时向我提问。