针对您遇到的情况——给咨询公司支付了费用但对方未提供服务，这确实是一个需要妥善处理的问题。以下是我为您整理的详细解答和建议，希望能帮助您有效维权。
一、法律依据
根据《消费者权益保护法》第五十三条，经营者以预收款方式提供商品或服务却未按照约定提供的，应当按照消费者的要求退回预付款。这意味着，您有权要求咨询公司退还您已支付但未接受服务的费用。
二、维权途径
协商退费：
- 首先，尝试联系咨询公司的原负责人、清算组或联络人，明确表达您的退费诉求。
- 提供缴费凭证（如合同、转账记录）和服务未完成的证据（如未开始服务的记录、沟通记录等），以支持您的退费要求。
- 如果咨询公司未严重亏损且保有现金流量，他们可能会主动提出退费方案。
投诉举报：
- 向相关行业主管部门投诉：如果咨询公司属于特定行业（如法律咨询、教育咨询等），可以向对应的行业主管部门（如司法局、教育局）投诉，详细说明退费问题，并提供证据材料，请求调查处理。
- 向市场监管部门举报：如果咨询公司存在虚假宣传、合同欺诈等行为，您可以拨打12315投诉热线，向市场监管部门举报。
- 向消费者协会求助：您还可以通过12315平台或当地消费者协会，请求他们介入调解，帮助您与咨询公司协商退费事宜。
法律途径：
- 提起诉讼：如果协商、投诉均无果，您可以考虑向法院起诉咨询公司及其股东、清算义务人，要求退还费用并可能要求赔偿损失。
- 申请仲裁：如果合同中约定了仲裁条款，您也可以向仲裁机构申请仲裁，以解决纠纷。
三、关键证据
在维权过程中，您需要准备以下关键证据来支撑您的退费诉求：
- 合同协议：证明您与咨询公司之间的服务关系及退费条款（如未开始服务应全额退费等）。
- 缴费凭证：转账记录、收据、发票等，证明您已支付费用。
- 服务未完成证据：未开始服务的记录、咨询公司停业通知、人去楼空的照片或视频等。
- 沟通记录：与咨询公司负责人、员工的聊天记录、通话录音等，证明您曾提出退费要求但被拒绝或拖延。
- 其他相关证据：如咨询公司的注销证明（如果适用）、行业主管部门的回复或处理意见等。
四、实际案例参考
以龙先生的案例为例，他因律所服务不到位而要求退费，经市司法局协调后，律所退还了部分费用。这表明，在类似情况下，通过向相关部门投诉并积极配合调查处理，是有可能成功维权并获得退费的。
五、建议
- 保持冷静和理性：在处理此类纠纷时，保持冷静和理性至关重要。避免与咨询公司发生不必要的冲突或争执，以免影响维权效果。
- 及时行动：一旦发现咨询公司未提供服务或服务不符合约定，应尽快采取行动维权，以免错过最佳时机。
- 寻求专业帮助：如果您对法律程序或维权途径不熟悉，可以考虑咨询律师或寻求专业维权机构的帮助。
希望以上解答和建议能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。