结论：跨国婚介安排男孩到外国办理相关手续是否合法，需分情况讨论，主要取决于婚介机构资质、办理手续的性质及是否符合国内外法律规定。以下分情况详细说明：

1. 若手续为合法移民或婚姻登记程序，且婚介机构具备合法资质
   根据《中华人民共和国出境入境管理法》及目标国移民法，若婚介机构协助办理的是合法婚姻移民（如配偶签证、婚姻登记等），且机构已取得民政部门或公安部门批准的涉外婚姻介绍资质（根据《国务院办公厅关于加强涉外婚姻介绍管理的通知》，未经批准的机构不得从事涉外婚介），同时目标国法律允许此类婚姻登记或移民申请，则手续合法。
   关键点：需核实机构资质、手续真实性及目标国法律要求。

2. 若手续涉及虚假材料、人口贩卖或非法移民
   若婚介机构通过伪造文件（如虚假收入证明、婚姻关系证明）、诱导或强迫男孩参与跨国婚姻（如以“介绍工作”为名实际贩卖人口），或协助办理非法移民（如偷渡、伪造签证），则构成违法行为。

   • 中国法律：根据《刑法》第240条（拐卖妇女、儿童罪）、第320条（提供伪造、变造的出入境证件罪），可能面临刑事处罚。
     
   • 国际法：违反《联合国打击跨国有组织犯罪公约》中关于人口贩卖的条款，目标国也可能追究刑事责任。
     关键点：需警惕“包办婚姻”“快速移民”等宣传，核实手续合法性。

3. 若目标国法律禁止跨国婚介或特定婚姻形式
   部分国家（如伊朗、沙特等）对跨国婚姻有严格限制，或要求婚姻双方满足特定条件（如宗教信仰、年龄差等）。若婚介机构未告知或协助违反目标国法律，可能导致婚姻无效或被驱逐出境。
   关键点：需提前了解目标国婚姻法律，避免因文化或法律差异导致违法。

建议：

• 核实婚介机构资质（可通过民政部门官网查询）；
  
• 要求机构提供完整手续清单及法律依据；
  
• 咨询目标国驻华使领馆或专业移民律师，确认手续合法性；
  
• 警惕“高收费、低风险”承诺，避免陷入人口贩卖或非法移民陷阱。
  

如有具体案例或手续细节，可进一步向我咨询，我将结合国内外法律为您详细分析。