结论：公司拖欠工资时提出签订协议是否合法，需根据协议的具体内容来判断。若协议内容合法合理，旨在明确工资支付时间、方式等，且不违反法律法规强制性规定，则合法；若协议存在免除公司支付工资责任、加重劳动者负担等违法情形，则不合法。

分析说明：

1. 合法协议的情形：

   • 内容合法：协议内容应明确公司拖欠工资的具体原因、支付工资的时间节点、支付方式等，且这些内容应符合法律法规的规定，不侵犯劳动者的合法权益。例如，协议可以约定公司因资金周转困难，需延期一个月支付工资，并明确支付方式和违约责任。
   • 双方自愿：签订协议应是双方自愿的行为，公司不得强迫劳动者签订，劳动者也有权拒绝签订不合理的协议。若劳动者自愿签订，且协议内容合法，则该协议具有法律效力。
   • 不违反强制性规定：协议内容不得违反法律法规的强制性规定，如不得免除公司支付工资的责任、不得加重劳动者的负担等。若协议内容违反这些规定，则协议无效。

2. 不合法协议的情形：

   • 免除公司责任：若协议中存在免除公司支付工资责任或减轻公司责任的条款，如“公司因经营困难，不再支付劳动者工资”等，则这些条款因违反法律法规的强制性规定而无效。
   • 加重劳动者负担：若协议中存在加重劳动者负担的条款，如要求劳动者承担公司因拖欠工资而产生的额外费用等，则这些条款同样因违反法律法规的强制性规定而无效。
   • 强迫签订：若公司强迫劳动者签订协议，或以不签订协议为由威胁、辞退劳动者等，则该协议因违反劳动者自愿原则而无效。

行动建议：

• 审查协议内容：在签订协议前，劳动者应仔细审查协议内容，确保协议内容合法合理，不侵犯自己的合法权益。若对协议内容有疑问或不确定，可以寻求专业律师的帮助。
• 拒绝不合理协议：若公司提出的协议内容存在违法情形或不合理之处，劳动者有权拒绝签订，并可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
• 保留证据：在处理此类纠纷时，劳动者应保留好与公司沟通的记录、工资条、劳动合同等相关证据，以便在需要时证明自己的主张。

法律背景：

• 根据《中华人民共和国劳动法》第五十条规定：“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。”公司拖欠工资的行为本身即违反了法律法规的规定。
• 根据《中华人民共和国劳动合同法》第二十六条规定：“下列劳动合同无效或者部分无效：……（二）用人单位免除自己的法定责任、排除劳动者权利的；……（三）违反法律、行政法规强制性规定的。”若协议内容存在上述情形之一，则协议无效。

如有更多关于劳动工伤（工资福利）方面的疑问，可以直接向我咨询，我会为你提供专业的法律解答。