在执行法院未将分配方案送达相关当事人员前就将执行款支付给相对方的情况下，其他方有权通过法律途径维护自身权益，具体可采取以下措施：

1. 提出书面异议
   根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第五百零九条，其他方应在收到分配方案通知后15日内向执行法院提出书面异议，明确指出分配程序违法（如未送达分配方案即付款）或实体权利受损（如应得份额被侵占）。法院需将异议副本送达申请执行人、被执行人及相对方，若相关方在15日内未提出反对意见，法院应按异议内容修正分配方案。

2. 提起分配方案异议之诉
   若相对方对异议提出反对意见，其他方可在收到反对通知后15日内向执行法院提起诉讼，通过司法程序确认分配方案的合法性及自身应得份额。诉讼中需重点举证：

   • 分配方案未依法送达的证据（如送达回证缺失、签收记录造假等）；
     
   • 执行款支付时间早于分配方案送达时间的银行流水、付款凭证等；
     
   • 自身对执行标的享有优先权或应参与分配的法律依据（如抵押权登记、债权申报材料等）。

3. 申请国家赔偿或追究执行人员责任
   若法院故意违反法定程序（如与相对方串通提前付款），其他方可依据《国家赔偿法》第三十八条申请国家赔偿，同时向法院监察部门或上级法院举报执行人员违法违纪行为，要求追究其纪律责任或刑事责任（如涉嫌执行判决、裁定滥用职权罪）。

4. 申请恢复执行或参与分配
   若执行款已被相对方领取且分配方案未生效，其他方可要求法院撤销错误付款行为，重新制作分配方案并送达全体当事人。若执行程序已终结，但其他方在法定期限内（通常为6个月）发现执行款分配违法，仍可申请法院恢复执行程序，重新分配执行款。

实务建议：

• 立即向执行法院调取分配方案送达记录、付款凭证等关键证据，固定违法事实；
  
• 联合其他利益受损方共同提出异议或起诉，增强维权力度；
  
• 若涉及大额执行款，可同步申请财产保全，防止相对方转移资产。
  

如有进一步证据或细节需要分析，可直接向我提供具体材料，我将结合案情为您制定更精准的维权方案。