结论：公司拖欠工资两个月，员工确实可以提出解除合同并要求赔偿。
法律背景与依据：
《劳动合同法》的相关规定：
- 根据《劳动合同法》第三十八条，用人单位有下列情形之一的，劳动者可以解除劳动合同：……（二）未及时足额支付劳动报酬的；……。这意味着，如果公司拖欠工资，员工有权单方面解除劳动合同。
- 同时，根据《劳动合同法》第四十六条，有下列情形之一的，用人单位应当向劳动者支付经济补偿：……（一）劳动者依照本法第三十八条规定解除劳动合同的；……。因此，员工在因公司拖欠工资而解除劳动合同时，有权要求公司支付经济补偿。
经济补偿的计算方式：
- 经济补偿的计算通常依据员工在公司的工作年限和月工资水平。具体来说，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。如果公司拖欠工资，导致员工在解除合同前十二个月的平均工资受到影响，那么在计算经济补偿时，应考虑这一因素，确保员工的合法权益不受损害。
实际操作建议：
收集证据：
- 在提出解除合同并要求赔偿之前，员工应收集相关证据，如工资条、银行转账记录、劳动合同等，以证明公司确实存在拖欠工资的行为。
与公司协商：
- 在掌握充分证据后，员工可以尝试与公司进行协商，要求公司立即支付拖欠的工资，并按照法律规定支付经济补偿。如果公司同意协商并达成一致，那么可以签订书面协议，明确双方的权利和义务。
申请劳动仲裁或提起诉讼：
- 如果公司拒绝支付拖欠的工资或经济补偿，员工可以向当地劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼。在申请劳动仲裁或提起诉讼时，员工应提交相关证据，以支持自己的主张。
可能面临的法律后果：
- 如果员工能够证明公司确实存在拖欠工资的行为，并且符合《劳动合同法》中关于解除合同和经济补偿的规定，那么员工有权获得相应的经济补偿。
- 如果公司拒绝支付经济补偿或存在其他违法行为，员工还可以要求公司承担相应的法律责任，如支付赔偿金等。
特殊情况说明：
- 如果员工在解除合同前已经与公司就拖欠工资问题达成协议，并且公司已经按照协议支付了拖欠的工资，那么员工可能无法再要求公司支付经济补偿。但是，如果协议中的支付金额低于法律规定的经济补偿标准，员工仍然有权要求公司补足差额。
总结与建议：
公司拖欠工资两个月，员工确实有权提出解除合同并要求赔偿。在操作过程中，员工应收集相关证据，与公司进行协商，并在必要时申请劳动仲裁或提起诉讼。如果遇到任何法律问题或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。