面对公司拖欠工资且未签订劳动合同的情况，您可以通过以下详细、有条理的步骤来协商并维护自己的合法权益：

一、证据收集阶段

1. 证明劳动关系的证据

• 工资支付记录：请务必保存好银行流水明细，这些记录能清晰显示工资的发放时间、金额，是证明劳动关系及工资拖欠情况的关键证据。
• 工作证件：如工作证、服务证等，这些证件上通常包含公司名称和您的姓名，能有效证明您与公司的劳动关系。
• 考勤记录：打卡记录、签到表等考勤资料，能反映您的日常出勤情况，进一步佐证劳动关系的存在。
• 同事证言：如果可能，获取同事的陈述，他们可以描述您的工作内容、时间等，为劳动关系提供旁证。
• 其他官方证明：如个税完税证明、社会保险缴纳记录等，也能从侧面证明您与公司的劳动关系。

2. 证明拖欠工资的证据

• 聊天记录：保存与负责人或人力资源部门的沟通记录，特别是那些明确提及拖欠工资事实的对话。
• 录音录像：在合法的前提下，录制与拖欠工资相关的对话内容，作为直接证据。

二、与公司协商解决

1. 主动沟通

• 选择一个合适的时机和地点，以平和、理性的态度与公司负责人或人力资源部门进行沟通。
• 明确指出公司拖欠工资和未签订劳动合同的问题，要求公司支付拖欠的工资，并依据《劳动合同法》的规定，支付双倍工资差额（因未签订劳动合同而应支付的额外工资）。

2. 保留记录

• 在协商过程中，尽量通过录音或笔记的方式记录谈话内容，以备后续法律程序使用。
• 如果双方达成一致，最好形成书面协议，明确支付工资的时间、金额等关键条款。

三、协商无果后的进一步行动

1. 向劳动监察部门投诉

• 如果协商无果，您可以携带收集到的证据，向当地的劳动监察部门投诉。
• 投诉时，请准备一份详细的投诉书，包括您的个人信息、用人单位信息、投诉事项及诉求、证据复印件等。
• 劳动监察部门将调查核实情况，并责令用人单位限期支付工资及赔偿，同时改正违法行为。

2. 申请劳动仲裁

• 如果投诉后问题仍未得到解决，您可以在劳动争议发生之日起一年内，向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请劳动仲裁。
• 申请仲裁时，需要填写仲裁申请书，附上相关证据材料，并提交身份证明等有效材料。
• 仲裁请求可以包括要求支付拖欠的工资、经济补偿金以及双倍工资差额等。

3. 提起诉讼

• 如果对劳动仲裁结果不满意，您可以在收到裁决书之日起十五日内，向人民法院提起诉讼。
• 诉讼过程中，请遵循法庭秩序，充分表达您的诉求和观点，并提交充分的证据支持您的诉讼请求。
• 如果胜诉而用人单位仍拒不支付，您可以申请强制执行。

四、注意事项

• 时效问题：请务必注意劳动争议申请仲裁的时效期间为一年，从知道或应当知道权利被侵害之日起计算。避免因超过时效而丧失胜诉权。
• 证据保存：在整个过程中，请务必妥善保管所有相关证据，以备不时之需。
• 冷静理智：在处理劳动争议时，请保持冷静和理性，避免采取过激行为影响自身形象和声誉。
• 了解法律：熟悉相关法律法规，如《劳动合同法》、《劳动争议调解仲裁法》等，为维权提供有力支持。

通过以上步骤，您可以系统地应对公司拖欠工资且未签订劳动合同的情况，依法维护自己的合法权益。希望这些建议能对您有所帮助。