在没有确凿证据的情况下，直接举报对方公司存在较大难度，但仍有合法途径可以尝试推进此事。具体可从以下几个角度进行考虑：
- 尝试收集初步证据
举报违法行为的本质是向监管部门提供“合理怀疑”的依据，而非必须达到刑事诉讼的“证据确实充分”标准。因此，可先通过公开渠道（如企业信用信息公示系统、新闻报道、行业论坛）或非公开方式（如录音、聊天记录、邮件往来）收集能证明对方存在违法嫌疑的间接证据。例如：
- 若对方涉嫌虚假宣传，可保存其官网、宣传册中的夸大表述；
- 若涉嫌偷税漏税，可关注其发票开具、资金流向等异常迹象；
- 若涉嫌环境污染，可记录其排污时间、地点、异味等现场情况。
需注意：收集证据需合法，不得通过窃听、偷拍等侵犯他人权益的方式获取。
- 向监管部门匿名或实名举报
根据对方可能涉及的违法行为，选择对应的监管部门：
- 市场监管部门：处理虚假宣传、不正当竞争、产品质量等问题；
- 税务部门：处理偷税漏税、虚开发票等税务违法；
- 环保部门：处理污染环境、破坏生态等行为；
- 公安机关：若涉嫌犯罪（如诈骗、非法经营），可直接向经侦部门报案。
举报时需明确描述对方违法事实（时间、地点、方式）、提供已知线索（如相关人员姓名、联系方式），并附上已收集的初步证据。即使证据不足，监管部门仍可能启动调查程序，通过行政手段进一步取证。
联合其他受害者或知情人共同举报
若个人力量有限，可尝试联系其他可能受对方违法行为侵害的主体（如消费者、供应商、员工），联合提供线索。多人举报能增强监管部门对案件的重视程度，也便于交叉验证信息，提高举报成功率。
通过媒体或行业组织曝光
在确保信息真实、不侵犯他人合法权益的前提下，可向正规媒体或行业协会反映情况，借助舆论压力推动监管部门介入。但需谨慎评估此方式的风险，避免因信息不实或披露方式不当引发法律纠纷。
风险提示：
- 举报需基于真实情况，不得捏造或歪曲事实，否则可能承担诽谤、诬告陷害等法律责任；
- 若举报内容涉及商业秘密或个人隐私，需注意保密，避免泄露导致二次侵权；
- 举报后需配合监管部门调查，如实提供信息，不得隐瞒或伪造证据。
建议：若对证据收集或举报流程存在疑问，可进一步向我描述对方的具体违法行为及已知线索，我会结合实务经验为你分析可行性及操作要点。