结论前置：在缺乏书面合同且以现金支付的情况下，起诉对方要求返还办事费用或赔偿损失存在一定难度，但并非完全不可行。关键在于能否收集到足够证据证明双方存在委托关系、对方未履行义务以及您已支付费用的事实。
核心前提：您与对方之间未签订书面合同，费用以现金形式支付，且对方未完成您委托的事项。
具体分析：
证据收集是关键：
- 口头协议证明：尝试寻找能够证明您与对方之间存在口头委托协议的证据，如聊天记录、通话录音、证人证言等。这些证据可以间接证明双方曾就办事事宜达成过一致。
- 支付凭证：虽然费用是以现金支付，但如果您能提供取款记录、与对方会面的时间地点记录（如监控录像、交通票据等），以及对方承认收到款项的陈述（哪怕是口头），都将有助于证明您已支付费用。
- 未办成事的证据：收集能够证明对方未按照约定完成事项的证据，如相关部门的反馈、第三方机构的证明等。
法律途径选择：
- 民事诉讼：如果证据充分，您可以向法院提起民事诉讼，要求对方返还已支付的款项或赔偿因未办成事而给您造成的损失。在诉讼过程中，您需要详细陈述事实，提供上述收集到的证据。
- 注意诉讼时效：根据《中华人民共和国民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，您需要在知道或应当知道权利受到损害之日起三年内提起诉讼。
风险提示：
- 证据不足风险：由于缺乏书面合同和直接的支付凭证，您可能面临证据不足的风险。如果法院认为您提供的证据不足以证明双方存在委托关系及对方未履行义务，您的诉讼请求可能得不到支持。
- 执行难度：即使您赢得了诉讼，如果对方没有可供执行的财产或拒不履行判决，您也可能面临执行难的问题。
建议：
- 在未来进行类似交易时，务必签订书面合同，明确双方的权利义务，并保留好支付凭证等相关证据。
- 如果目前证据不足，您可以尝试与对方协商解决，看是否能够达成退款或补偿的协议。
- 如果协商无果且证据相对充分，您可以考虑向法院提起诉讼，但需做好可能面临证据不足和执行难的心理准备。
如有进一步疑问或需要具体法律指导，请直接向我咨询。