手机丢失后被他人捡到并拿到手机店刷机，手机店是否需要负责任，这主要取决于手机店在刷机过程中是否尽到了合理的注意义务，以及是否存在过错。以下从不同角度进行分析：
手机店若不知情且无过错：
- 如果手机店在刷机时，并不知道该手机是他人丢失的，且没有理由怀疑手机的来源非法，同时按照正常的刷机流程进行操作，没有造成手机原有数据的丢失或损坏，那么手机店通常不需要承担法律责任。因为在此情况下，手机店没有过错，也不存在违法行为。
手机店若知情或应知情却未尽注意义务：
- 如果手机店在刷机前，已经知道或应当知道该手机是他人丢失的，或者通过简单的询问或检查就能发现手机来源可能存在问题，但手机店仍然选择刷机，那么手机店可能构成对失主财产权的侵犯，需要承担相应的法律责任。
- 具体来说，如果手机店的行为导致失主无法找回手机或手机内的数据丢失，失主有权要求手机店赔偿因此造成的损失。这种损失可能包括手机的购买价值、手机内重要数据的价值以及因手机丢失而产生的其他直接损失。
手机店若与捡拾者共谋：
- 如果手机店与捡拾手机的人共谋，通过刷机等方式将手机非法占为己有或进行出售，那么手机店和捡拾者将共同构成对失主财产权的侵犯，需要承担更严重的法律责任。这种情况下，手机店不仅可能面临民事赔偿，还可能涉及刑事犯罪，如盗窃罪的共犯等。
法律建议：
- 对于失主来说，如果发现手机丢失后被他人拿到手机店刷机，应尽快报警并收集相关证据，如手机店的刷机记录、监控录像等，以便后续维权。
- 对于手机店来说，为了避免不必要的法律纠纷，应在刷机前对手机的来源进行必要的询问和检查，确保手机的合法性。如果发现手机来源存在问题，应拒绝刷机并及时报警。
可能法律后果：
- 如果手机店被认定存在过错或违法行为，可能需要承担民事赔偿责任，赔偿失主因此造成的损失。
- 在严重情况下，手机店还可能面临行政处罚或刑事处罚，如罚款、吊销营业执照或刑事拘留等。
综上所述，手机店在刷机过程中是否需要负责任，取决于其是否尽到了合理的注意义务以及是否存在过错。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。