核心结论：即便没有书面合同，仍可通过收集其他证据证明双方存在委托合同关系，进而通过协商、投诉或诉讼等途径追回钱款。以下从不同角度展开说明：

法律关系认定角度

1. 委托合同关系的成立：根据《民法典》规定，委托合同是委托人和受托人约定，由受托人处理委托人事务的合同。即使没有书面合同，只要双方就花钱找工作这一事项达成了一致的意思表示，并且一方已经实际支付了费用，另一方也接受了该费用并承诺办理相关事宜，那么双方之间就形成了事实上的委托合同关系。例如，你通过微信与对方沟通，明确表示愿意支付一定金额让对方帮忙找工作，对方回复同意并收取了款项，这就构成了委托合同关系。
2. 合同无效情形：如果对方承诺通过不正当手段，如行贿、找关系等违法方式为你安排工作，那么该委托合同因违反法律、行政法规的强制性规定而无效。根据《民法典》规定，无效的或者被撤销的民事法律行为自始没有法律约束力，对方因该行为取得的财产，应当予以返还。

证据收集角度

1. 沟通记录：保存与对方的所有沟通记录，包括微信聊天记录、短信、邮件等。这些记录中可能包含对方承诺帮忙找工作、收取费用以及未能办成的相关内容，是证明双方存在委托关系以及对方违约的重要证据。例如，微信聊天记录中对方明确说“你把钱转给我，我保证给你安排到XX单位工作”，这就是有力的证据。
2. 转账凭证：收集向对方支付费用的转账凭证，如银行转账记录、支付宝或微信转账截图等。转账凭证可以证明你已经实际履行了支付费用的义务，是证明委托合同关系存在以及你遭受损失的关键证据。
3. 证人证言：如果有其他人知晓你与对方之间关于花钱找工作的事情，可以寻找这些证人并请他们出具证人证言。证人证言可以从侧面证明双方之间的委托关系以及对方未能履行承诺的事实。

维权途径角度

1. 协商解决：在收集到相关证据后，首先可以尝试与对方进行协商，要求对方退还你支付的费用。在协商过程中，要保持冷静和理性，明确表达自己的诉求和依据，争取通过友好协商解决问题。例如，你可以向对方说明你已经收集到了相关证据，如果对方不退款，你将采取进一步的法律措施。
2. 投诉举报：如果协商无果，你可以向相关部门进行投诉举报。如果对方的行为涉嫌诈骗，你可以向公安机关报案；如果对方的行为违反了市场监管方面的规定，你可以向当地的市场监督管理部门投诉。相关部门会根据具体情况进行调查处理，维护你的合法权益。
3. 诉讼解决：如果通过协商和投诉举报都无法解决问题，你可以向法院提起诉讼。在诉讼过程中，你需要向法院提交收集到的证据，证明双方存在委托合同关系、对方未能履行承诺以及你遭受的损失等情况。法院会根据事实和法律规定进行判决，要求对方退还你支付的费用并承担相应的法律责任。