甲方代乙方支付了乙方工人的工资后，一般情况下是可以向乙方追偿的。以下从不同角度对此问题进行分析：
法律关系角度
委托关系：如果甲方和乙方之间存在委托关系，即乙方委托甲方代为支付工人工资，那么甲方在支付后有权根据委托协议向乙方追偿。这种情况下，追偿的依据是双方之间的委托合同，合同中通常会明确约定代为支付后的追偿权利。
无因管理：如果甲方并没有受乙方的委托，而是出于保护乙方利益或避免乙方工人利益受损的目的，自行代为支付了工人工资，那么这可能构成无因管理。根据《民法典》的相关规定，无因管理人（即甲方）有权要求受益人（即乙方）偿还因管理事务而支出的必要费用。因此，在这种情况下，甲方也有权向乙方追偿。
不当得利：如果乙方没有合法依据而获得了甲方代为支付的工资利益，那么这可能构成不当得利。根据《民法典》中关于不当得利的规定，受损失的人（即甲方）有权请求得利人（即乙方）返还取得的利益。因此，甲方同样有权向乙方追偿。
实际操作角度
证据收集：甲方在追偿过程中，需要收集并保存好相关证据，如支付凭证、委托协议（如果存在）、与乙方的沟通记录等。这些证据将有助于证明甲方代为支付工资的事实以及追偿的合理性。
协商与诉讼：甲方可以先尝试与乙方进行协商，看是否能够达成追偿的协议。如果协商无果，甲方可以考虑通过法律途径解决，即向法院提起诉讼，要求乙方偿还代为支付的工资。
追偿范围：甲方在追偿时，需要注意追偿的范围。一般来说，追偿的范围应限于甲方实际代为支付的工资数额以及因追偿而产生的合理费用（如诉讼费、律师费等）。
特殊情况考虑
如果甲方和乙方之间存在其他经济往来或债务关系：在这种情况下，甲方代为支付的工资可能会被视为对乙方债务的抵销或部分抵销。因此，在追偿前，甲方需要仔细审查双方之间的经济往来和债务关系，以避免不必要的纠纷。
如果工人工资支付存在争议：例如，工人对工资数额有异议或认为工资支付不符合法律规定等。在这种情况下，甲方在追偿前需要确保工资支付的合法性和合理性，以避免因工资支付问题而引发的额外纠纷。
建议：甲方在代为支付乙方工人工资前，最好与乙方签订书面协议，明确代为支付的事实、追偿的权利以及追偿的范围等。这样可以在后续追偿过程中提供有力的法律支持。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。