核心结论：您遇到的情况属于合同履行纠纷，即使没有书面合同，仍可通过收集证据证明双方存在事实合同关系，进而主张退款。以下是具体分析和解决路径：

1. 法律关系认定：无书面合同≠无法维权

根据《民法典》第469条，合同形式包括书面、口头或其他形式。若您已支付费用且对方承诺办证（如聊天记录、转账备注、证人证言等），可认定双方存在事实合同关系。对方未按约定履行义务（办证）且拒绝退款，构成违约，您有权要求解除合同并返还费用。

2. 关键证据收集：证明“交钱”与“承诺办证”

需重点收集以下证据：

• 支付凭证：转账记录、收据、发票等，证明您已履行付款义务；
• 沟通记录：微信、短信、邮件等，显示对方明确承诺办证（如“交钱后30天拿证”）；
• 证人证言：若有其他人在场，可请其作证对方曾承诺办证；
• 对方身份信息：如公司名称、负责人姓名、联系方式等，便于后续起诉或投诉。

3. 解决路径：协商、投诉、诉讼三步走

（1）协商解决

• 步骤：直接联系对方，明确要求退款，并保留沟通记录（如录音、文字）；
• 话术建议：“根据《民法典》第577条，您未按约定办证已构成违约，我有权要求退款。若拒绝，我将通过法律途径维权。”

（2）向行政部门投诉

• 适用场景：若对方为培训机构、中介公司等，可向市场监管部门（12315）或行业主管部门投诉；
• 投诉要点：说明对方未履行合同义务、拒绝退款，并提交证据（如支付凭证、沟通记录）。

（3）提起民事诉讼

• 起诉条件：协商、投诉无果后，可向法院起诉；
• 诉讼请求：要求解除合同、返还费用，并可主张利息或赔偿损失；
• 流程：准备起诉状、证据材料→向被告住所地或合同履行地法院立案→参与庭审→等待判决。

4. 风险提示：避免“钱证两空”

• 时效问题：民事诉讼时效为3年，自您知道权利受损之日起算，建议尽快行动；
• 对方履约能力：若对方已无财产或失联，即使胜诉也可能面临执行困难，需提前调查对方财产状况（如房产、车辆、银行账户）。

5. 预防建议：未来如何避免类似纠纷

• 书面合同：要求对方签订书面协议，明确服务内容、费用、退款条件等；
• 付款方式：避免现金交易，优先选择银行转账并备注用途（如“办证费用”）；
• 保留证据：所有沟通记录、付款凭证均需留存，以备不时之需。

总结：即使没有书面合同，您仍可通过收集证据证明事实合同关系，并通过协商、投诉或诉讼主张退款。建议优先协商，若无效则尽快投诉或起诉，避免超过诉讼时效。如有进一步疑问，可直接向我咨询具体操作细节。