结论：居间费付出方在缴纳企业所得税后付出居间费，这一行为本身并不直接决定其合法性，合法性需结合具体税法规定、合同约定及实际支付情况综合判断。以下从多个角度进行详细分析：

1. 企业所得税缴纳与居间费支付的关系

   • 企业所得税是企业根据其应纳税所得额计算并缴纳的税种，与居间费的支付是两个独立的法律行为。企业缴纳企业所得税是其作为纳税人的法定义务，而支付居间费则是基于与居间人之间的合同约定。
   • 居间费的支付合法性，并不直接取决于企业是否已缴纳企业所得税。即使企业已缴纳企业所得税，如果居间费的支付违反了税法规定（如未代扣代缴个人所得税）、合同约定或存在其他违法行为（如洗钱、贿赂等），则该支付行为仍可能被视为非法。

2. 居间费支付的合法性判断

   • 税法合规性：根据税法规定，居间费属于个人所得税的应税项目，支付方（即居间费付出方）在支付时通常需要代扣代缴个人所得税。如果支付方未履行代扣代缴义务，则可能面临税务处罚，但这并不直接否定居间费支付的合法性，而是涉及税务合规性问题。
   • 合同约定：居间费的支付应基于双方之间的合法合同约定。如果合同内容合法、有效，且双方均按照合同约定履行义务，则居间费的支付是合法的。
   • 实际支付情况：居间费的支付应真实、合理，且符合市场行情。如果支付金额过高、支付方式异常或存在其他可疑情况，则可能引发税务、法律等方面的风险。

3. 潜在法律后果

   • 如果居间费的支付违反了税法规定，支付方可能面临税务机关的处罚，包括补缴税款、滞纳金和罚款等。
   • 如果居间费的支付违反了合同约定或存在其他违法行为，支付方可能面临合同纠纷或法律诉讼，需要承担相应的民事责任或刑事责任。

4. 建议

   • 在支付居间费前，支付方应确保已与居间人签订合法、有效的合同，并明确约定居间费的金额、支付方式、支付时间等条款。
   • 支付方在支付居间费时，应依法履行代扣代缴个人所得税的义务，避免税务风险。
   • 支付方应保留好相关支付凭证和合同文件，以备税务机关或法律机构查询和核实。

总结：居间费付出方在缴纳企业所得税后支付居间费，其合法性需结合税法规定、合同约定及实际支付情况综合判断。为确保合法合规，建议支付方在支付前仔细审查合同条款、履行税务义务并保留好相关凭证。如有任何疑问或需要进一步的法律建议，请直接向我咨询。