合法。
只要双方都具有民事行为能力，未违反法律，行政法规的强制性规定所做出的民事法律行为都是有效的，所以国外客户委托我们付款是合法的。
法律依据中华人民共和国民法典第九百一十九条委托合同是委托人和受托人约定，由受托人处理委托人事务的合同。第九百二十条委托人可以特别委托受托人处理一项或者数项事务，也可以概括委托受托人处理一切事务。
付款时间是看你作为一个中间商是如何与工厂以及外商签订合同的。
一般工厂的付款时间是两个或者三个节点。首先是预付款，这是保证工厂开工做你单子必须要付的定金，一般是收购合同金额的20%-30%，具体看你们商量。其次是出货前的第二笔预付款，这笔款项有些工厂有要求有些没有，如果有的话一般也是25%左右。最后是货物交付外商后，需要工厂先开具增值税发票，然后你们付掉尾款。
外商的话就是两笔款项，一笔预付款销售合同的30%，一笔是货物到手后检查没问题再结款。至于结款时间要看你们合同签的是什么付款条件了。
PS：提醒一句，如果是第一次做的国外客户的话一定要保证货款全额到手了再放提单！让他们提货！如果是长期合作的那么可以做后T/T，电放提单也没什么关系