结论：针对您在手机店上班但老板未签合同且否认您在其处工作过的情况，您可以通过收集证据来证明劳动关系，并考虑通过劳动仲裁来维护自己的权益。
分析说明：
劳动关系的证明：
- 尽管老板未与您签订书面劳动合同，但根据《中华人民共和国劳动合同法》的相关规定，用人单位自用工之日起即与劳动者建立劳动关系。因此，您需要收集能够证明您与手机店存在劳动关系的证据。
- 可能的证据包括：工资支付记录（如银行转账记录、工资条等）、工作证、工作服、考勤记录、同事证言、工作照片或视频、与老板的聊天记录或邮件等。这些证据应能显示您在手机店的工作时间、工作内容以及与老板之间的雇佣关系。
劳动仲裁的申请：
- 如果您能够收集到足够的证据证明劳动关系，且老板仍然否认您在其处工作过，您可以考虑向当地劳动仲裁委员会申请劳动仲裁。
- 劳动仲裁是解决劳动争议的一种有效方式，其裁决具有法律效力。在仲裁过程中，您需要提交证据来支持您的主张，并可能需要进行口头陈述或辩论。
可能的法律后果：
- 如果劳动仲裁委员会认定您与手机店存在劳动关系，且老板未与您签订书面劳动合同，根据《中华人民共和国劳动合同法》的规定，老板可能需要向您支付双倍工资作为赔偿（自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的）。
- 同时，如果老板存在其他违法行为（如拖欠工资、未缴纳社会保险等），您也可以要求老板承担相应的法律责任。
行动建议：
- 收集证据：尽快收集能够证明您与手机店存在劳动关系的证据，确保这些证据的真实性和完整性。
- 咨询专业律师：在申请劳动仲裁前，建议您咨询一位专业律师，以了解具体的法律程序和可能的风险。虽然我无法直接为您提供联系方式，但您可以直接向我咨询相关法律问题。
- 申请劳动仲裁：在准备好证据和了解法律程序后，您可以向当地劳动仲裁委员会申请劳动仲裁，以维护自己的合法权益。
特殊场景：
- 如果老板在仲裁过程中仍然否认您在其处工作过，且您无法提供足够的证据来证明劳动关系，那么仲裁委员会可能无法支持您的主张。因此，收集证据是关键。
- 如果您在仲裁过程中遇到任何困难或问题，如证据不足、法律程序复杂等，您可以随时向我咨询，我将根据您的具体情况提供专业的法律建议。