合同约定付款给第三方的合法性

根据《合同法》第六十五条规定，当事人约定由第三人向债权人履行债务的行为是合法的。如果第三人未能履行债务或者履行的方式不符合约定，债务人应当对债权人承担违约责任。

债务人履行债务的约定

根据《合同法》第六十四条规定，当事人可以约定由债务人向第三人履行债务。如果债务人未能按照约定向第三人履行债务，或者履行的方式与约定不符，债务人应当对债权人承担违约责任。

因此，根据相关法律规定，只要双方当事人在合同中明确约定并同意由第三人履行债务，并明确规定双方的权利和义务，该公司约定向第三方付款的做法是合法的。