面对商家不开发票且证据不足的情况，您可以按照以下步骤来维护自己的合法权益：
一、沟通协商，明确需求与依据
首先，建议您再次与商家进行友好且明确的沟通。在沟通过程中，您可以：
- 表明需求：直接向商家提出开具发票的要求，这是您的合法权益。
- 引用法律：根据《中华人民共和国发票管理办法》的相关规定，向商家解释其开具发票的法定义务，强调您作为消费者有权索取发票。
- 保留沟通记录：无论是通过电话、邮件还是当面沟通，都尽量保留好沟通记录，如通话录音、聊天记录截图等，这些可能成为后续维权的重要证据。
二、收集并补充证据
若沟通无果，且您手头的证据不足，可以尝试收集以下证据来支持您的诉求：
- 消费凭证：如购物小票、支付记录、订单截图等，这些能证明您与商家之间存在交易关系。
- 商家信息：收集商家的名称、地址、联系方式等，以便后续向相关部门投诉或提起诉讼时能够准确提供。
- 证人证言：如果有其他目击者或共同消费者，可以请他们提供证言，证明商家确实未开具发票。
- 其他辅助证据：如商家之前的宣传资料、广告等，可能间接证明商家有开具发票的义务或习惯。
三、向相关部门投诉
在收集到一定证据后，您可以向以下部门进行投诉：
税务部门：
- 拨打纳税服务热线12366，向工作人员详细说明商家的名称、地址、拒绝开发票的具体情况以及您所掌握的证据。
- 通过当地税务部门的官方网站、手机APP等在线渠道进行投诉举报，上传相关证据。
- 税务部门会根据您提供的线索进行调查核实，一旦查证属实，将对商家进行处罚，并督促其为您开具发票。
消费者权益保护部门：
- 向当地的消费者权益保护部门进行投诉，举报商家不开发票的行为。
- 这些部门同样会对此进行调查，并根据调查结果对商家进行相应的处理。
四、考虑法律途径
若投诉仍无法解决问题，且您认为商家的行为已经严重侵害了您的合法权益，可以考虑采取以下法律途径：
发送律师函：
- 委托专业律师向商家发送律师函，明确指出其拒绝开发票的违法行为，并要求其在一定期限内开具发票，否则将面临进一步的法律后果。
提起诉讼：
- 若商家仍然拒绝履行义务，您可以向人民法院提起诉讼。
- 在诉讼过程中，您需要提供充分的证据来证明商家存在拒绝开发票的违法行为以及给您造成的损失。
- 法院会根据事实和法律作出公正的判决，一旦胜诉，商家不仅需要为您开具发票，还可能需要承担诉讼费用以及相应的赔偿责任。
五、总结与建议
面对商家不开发票且证据不足的情况，关键在于积极沟通、收集证据、向相关部门投诉以及必要时采取法律途径。同时，建议您在未来的消费过程中，主动索要发票并保留好相关证据，以避免类似问题的再次发生。选择正规商家进行消费也是降低风险的有效方式。