委托付款协议未经公司决议，其有效性需分情况讨论：

1. 若公司为协议一方，且协议内容涉及公司重大权益：

   • 根据《公司法》及相关规定，公司对外签订涉及重大权益的合同，通常需要经过公司内部决议程序，如股东会或董事会决议。这是为了保障公司决策的民主性和科学性，防止个别管理人员滥用职权损害公司利益。
   • 若未经公司决议，该委托付款协议可能因违反公司内部管理规定而面临效力瑕疵。在司法实践中，如果相对方知道或应当知道该协议未经公司决议，且该决议为协议生效的必要条件，那么该协议可能被认定为无效或可撤销。
   • 例外情况：如果协议内容并不涉及公司重大权益，或者公司章程、内部管理规定并未明确要求此类协议需经决议，那么未经决议的协议仍可能有效。但这种情况较为少见，且需具体分析公司章程和内部管理规定。

2. 若公司仅为协议一方，但协议内容不涉及公司重大权益：

   • 在这种情况下，即使协议未经公司决议，只要协议双方具有相应的民事行为能力，协议内容是双方真实意思表示，且不违反法律、行政法规的强制性规定，不损害国家利益、社会公共利益以及他人合法权益，那么该协议仍然有效。
   • 例如：公司委托另一方代为支付某笔小额费用，且该费用并不涉及公司重大经营决策或财务安排，那么即使未经公司决议，该委托付款协议也可能被认定为有效。

3. 若公司并非协议一方，而是作为第三方涉及：

   • 如果公司并非委托付款协议的直接签订方，而是作为第三方（如受托人或付款对象）涉及其中，那么该协议的有效性通常不受公司是否决议的影响。
   • 在这种情况下，协议的有效性主要取决于协议双方（即委托人和受托人）的民事行为能力、意思表示真实性以及协议内容的合法性。

法律建议：

• 对于公司而言，在签订涉及重大权益的委托付款协议前，应确保经过公司内部决议程序，以避免协议效力瑕疵和潜在的法律风险。
• 对于协议相对方而言，在签订协议前应尽到合理的审查义务，了解公司是否已就协议内容作出决议，并保留相关证据以备不时之需。
• 如果协议已经签订且未经公司决议，但双方均希望协议有效，可以考虑通过补充决议或签订补充协议的方式完善协议效力。

可能法律后果：

• 如果未经公司决议的委托付款协议被认定为无效或可撤销，那么协议双方可能面临返还财产、赔偿损失等法律责任。
• 在极端情况下，如果协议内容涉及违法或犯罪行为，相关责任人还可能面临刑事处罚。

如有具体法律问题或需要进一步的法律建议，请直接向我咨询。