针对您提出的“手机拿去刷机，店家不承认拿去过，这事归啥部门解决”的问题，结论前置如下：
若您有证据证明手机确实交给了该店家进行刷机：
- 您可以直接向当地的消费者协会（12315）投诉，消费者协会会协助您与店家进行沟通，调解纠纷。
- 若调解无果，您可以向当地的市场监督管理部门（如工商局）举报店家的不诚信行为，市场监督管理部门有权对店家的经营行为进行调查，并可能对其进行处罚。
- 同时，您也可以考虑向人民法院提起诉讼，要求店家承担相应的法律责任，如赔偿损失等。在诉讼过程中，您需要提供充分的证据证明手机确实交给了店家，并且店家未履行其承诺的服务。
若您缺乏直接证据证明手机交给了该店家：
- 这种情况下，解决纠纷的难度会相对较大。但您仍然可以尝试与店家进行协商，看是否能够达成某种和解协议。
- 如果协商无果，且您认为店家的行为构成了欺诈或其他违法行为，您可以向当地的公安机关报案，由公安机关进行调查处理。不过，由于缺乏直接证据，公安机关可能无法立即立案或采取强制措施。
- 在此情况下，您也可以考虑收集其他间接证据，如监控录像、证人证言等，以支持您的主张。但需要注意的是，间接证据的证明力相对较弱，可能需要更多的证据来形成完整的证据链。
法律背景与建议：
- 消费者权益保护：根据《中华人民共和国消费者权益保护法》的相关规定，消费者在购买、使用商品或接受服务时，享有知情权、选择权、公平交易权等权利。如果店家在提供服务过程中存在欺诈行为或未履行其承诺的服务，消费者有权要求店家承担相应的法律责任。
- 证据收集：在解决此类纠纷时，证据的收集至关重要。您应尽可能保留与店家沟通的记录、支付凭证、手机送修前的状态照片或视频等证据，以证明手机确实交给了店家进行刷机。
- 法律途径选择：根据纠纷的性质和严重程度，您可以选择向消费者协会投诉、向市场监督管理部门举报或向人民法院提起诉讼等法律途径来维护自己的合法权益。
可能的法律后果：
- 如果店家被证实存在欺诈行为或未履行其承诺的服务，其可能面临行政处罚（如罚款、吊销营业执照等）和民事赔偿（如赔偿损失、赔礼道歉等）的法律后果。
- 如果您无法提供充分证据证明店家的违法行为，且店家坚决否认，那么您可能需要承担举证不能的法律后果，即无法通过法律途径追究店家的责任。
进一步行动建议：
- 在采取任何法律行动之前，建议您先与店家进行协商，看是否能够达成和解协议。
- 如果协商无果，且您认为店家的行为构成了违法行为，您可以向当地的消费者协会、市场监督管理部门或公安机关寻求帮助。
- 在整个过程中，保持冷静和理性，避免采取过激行为或言语攻击店家，以免加剧纠纷或引发不必要的法律风险。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。