核心结论：针对对方公司收取宣传服务费后未提供服务且拒绝退款的情况，您可以通过协商、投诉、诉讼三种途径解决，具体选择需结合证据充分性、对方履约能力等因素综合判断。以下是详细分析：

一、优先尝试协商解决（成本最低、效率最高）

1. 书面催告：通过律师函或正式函件明确要求对方履行合同（提供服务）或退款，并设定合理期限（如7-15日）。
   法律依据：根据《民法典》第577条，当事人一方不履行合同义务，对方可要求其承担继续履行、赔偿损失等违约责任。
   操作要点：函件需列明合同条款、付款凭证、对方违约事实（如未提供服务记录），并保留送达证据（如EMS签收记录）。

2. 协商方案：可提出分期退款、抵扣其他服务费用等灵活方案，降低对方抵触情绪，同时要求签署书面退款协议明确期限和违约责任。

二、向行政部门投诉（适合对方存在违规经营情形）

1. 市场监管部门：若对方无宣传服务资质或虚假宣传，可向当地市场监督管理局投诉，要求查处违法行为并协助调解退款。
   证据要求：提供对方宣传资料、合同、付款记录、未履约证据（如沟通记录、服务成果缺失证明）。

2. 税务部门：若对方未开具发票，可向税务局举报其偷逃税款，通过行政压力促使对方退款。
   注意：投诉需基于事实，避免虚假举报承担法律责任。

三、提起民事诉讼（证据充分时的终极手段）

1. 案由选择：以“服务合同纠纷”或“不当得利纠纷”起诉，要求解除合同、返还费用并赔偿损失（如利息、维权成本）。
   关键证据：

   • 书面合同（或微信、邮件等电子合同）；
     
   • 付款凭证（银行转账记录、发票）；
     
   • 对方未履约证据（如服务计划表、沟通记录、现场照片/视频）；
     
   • 损失证明（如因对方违约导致的直接经济损失）。

2. 诉讼策略：

   • 申请财产保全：若担心对方转移资产，可在起诉时申请冻结其银行账户或等值财产；
     
   • 主张惩罚性赔偿：若对方存在欺诈行为（如虚构服务能力），可依据《消费者权益保护法》第55条主张三倍赔偿。

四、风险提示与预防建议

1. 时效问题：民事诉讼时效为3年，自知道权利受损之日起计算，逾期将丧失胜诉权。
   
2. 执行风险：若对方无财产可供执行，即使胜诉也可能面临执行难，建议起诉前调查对方财产状况。
   
3. 预防措施：未来签订合同时应明确服务内容、验收标准、违约责任（如逾期退款按日计息），并约定争议解决方式（如仲裁或诉讼管辖地）。

行动建议：

1. 立即整理所有相关证据（合同、付款记录、沟通记录等）；
   
2. 根据对方态度选择协商或投诉，若均无果则尽快起诉；
   
3. 如需进一步协助，可直接向我提供证据材料，我将为您制定具体维权方案。