公司拖欠工资且未签订劳动合同的行为，确实违反了我国相关法律法规，劳动者有权依法维权。以下是对此问题的详细分析：
一、未签订劳动合同的违法性
法律规定：
- 根据《中华人民共和国劳动合同法》第十条，建立劳动关系时，应当订立书面劳动合同。若已建立劳动关系但未同时订立书面劳动合同，应自用工之日起一个月内完成。
法律责任：
- 若用人单位自用工之日起超过一个月不满一年未签订书面劳动合同，根据《中华人民共和国劳动合同法》第八十二条，需向劳动者每月支付二倍工资。
- 若满一年仍未签订，则视为已订立无固定期限劳动合同，并需继续支付二倍工资直至签订无固定期限劳动合同为止。
二、拖欠工资的违法性
法律规定：
- 《中华人民共和国劳动法》第五十条及《中华人民共和国劳动合同法》第三十条均规定，用人单位应按劳动合同约定和国家规定，及时足额支付劳动报酬，不得克扣或无故拖欠。
法律责任：
- 用人单位拖欠工资时，根据《中华人民共和国劳动合同法》第八十五条，劳动者可向劳动行政部门投诉。劳动行政部门将责令限期支付，逾期不支付的，用人单位需按应付金额百分之五十以上百分之一百以下的标准加付赔偿金。
- 在极端情况下，若用人单位的拖欠行为构成犯罪（如恶意欠薪罪），相关责任人员还可能承担刑事责任。
三、劳动者的维权途径
面对上述违法行为，劳动者可通过以下方式维护自身合法权益：
友好协商：
- 首先尝试与用人单位沟通，要求其尽快支付工资并补签劳动合同，以和平方式解决纠纷。
劳动监察投诉：
- 若协商无果，劳动者可携带工作记录、考勤记录、工资条、银行流水等证明材料，前往当地劳动监察大队进行投诉。劳动监察部门将依法进行调查处理。
申请劳动仲裁：
- 若投诉未能解决问题，劳动者可在劳动争议发生之日起一年内，向劳动争议仲裁委员会提出仲裁申请。要求用人单位支付拖欠的工资、因未签劳动合同而应支付的双倍工资差额等。
提起诉讼：
- 如对仲裁结果不服，劳动者可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。通过司法程序来进一步维护自己的合法权益。
四、实际案例与启示
在实际操作中，许多劳动者因未签订劳动合同或遭遇拖欠工资而陷入维权困境。然而，通过收集证据、依法投诉或申请仲裁，许多劳动者成功维护了自己的合法权益。例如，某劳动者因未签订劳动合同且被拖欠工资，通过向劳动监察部门投诉并申请劳动仲裁，最终获得了应得的工资及双倍工资差额赔偿。
总结来说，公司拖欠工资且未签订劳动合同的行为严重违反了我国法律法规。劳动者在遭遇此类情况时，应积极收集证据，并通过友好协商、劳动监察投诉、申请劳动仲裁或提起诉讼等合法途径来维护自身的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。