结论前置：对方扣除手续费的行为是否合理，需分情况讨论，具体如下：

1. 若双方事先有明确约定：如果在你支付3000元辛苦费之前，双方就“帮忙介绍工作但最终不去需扣除手续费”这一事项有明确的书面或口头约定，且该约定不违反法律法规的强制性规定（比如手续费金额合理，不存在显失公平的情况），那么对方扣除手续费的行为在合同层面具有一定合理性。不过，手续费的具体金额应当与对方实际付出的成本、损失等相适应，如果扣除的费用过高，超出了合理范围，你可以与对方协商降低扣除金额，若协商不成，也可以通过法律途径主张调整。
2. 若双方事先没有明确约定：在没有约定的情况下，对方扣除手续费的行为缺乏合法依据。你支付辛苦费是基于对方帮忙介绍工作的预期，当最终你决定不去该工作时，对方无权单方面扣除手续费。此时，你有权要求对方返还全部或部分已支付的辛苦费。如果对方拒绝返还，你可以收集相关证据（如转账记录、聊天记录等），向法院提起诉讼，要求对方返还不当得利。

另外，还需要考虑介绍工作这一行为本身的合法性。如果对方介绍的工作本身是违法的（如传销、诈骗等非法活动），那么整个介绍工作的行为以及基于此产生的费用约定都是无效的，你不仅可以要求对方返还辛苦费，还可以向相关部门举报对方的违法行为。

如果你还有其他与法律相关的问题，欢迎直接向我咨询。