面对空壳公司老板否认劳动关系的情况，你可以通过以下途径来维护自己的合法权益：
收集并整理证据：
- 劳动合同：尽管是空壳公司，但如果有签订书面劳动合同，这是最直接的证明劳动关系的证据。
- 工资支付记录：包括银行转账记录、工资条等，这些能证明公司向你支付了劳动报酬。
- 工作证、工作服：这些物品上如果有公司标识，也能作为证明劳动关系的辅助证据。
- 考勤记录：如打卡记录、考勤表等，能证明你为公司提供了劳动。
- 同事证言：如果有同事愿意为你作证，他们的证言也是有力的证据。
- 其他证据：如公司文件、邮件、聊天记录等，只要与你的工作相关，都能作为证据。
向劳动争议仲裁委员会申请仲裁：
- 在收集到足够证据后，你可以向当地的劳动争议仲裁委员会申请仲裁，要求确认你与公司之间存在劳动关系。
- 仲裁过程中，你需要提交你收集到的所有证据，并详细陈述你的诉求和理由。
- 仲裁委员会会根据双方提供的证据和陈述，进行裁决。如果裁决你与公司存在劳动关系，那么公司就需要承担相应的法律责任。
寻求法律援助或咨询专业律师：
- 如果你对仲裁过程或法律条款不熟悉，可以寻求法律援助或咨询专业律师。
- 律师会根据你的具体情况，为你提供专业的法律建议，并帮助你准备仲裁材料，提高仲裁的成功率。
考虑提起诉讼：
- 如果仲裁结果不满意，你还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
- 诉讼过程中，你需要提交更充分的证据来支持你的诉求，并接受法院的审理和判决。
在处理此类问题时，你还需要注意以下几点：
- 及时行动：一旦发现公司否认劳动关系，应尽快收集证据并申请仲裁或提起诉讼，以免错过时效。
- 保持冷静：在处理劳动纠纷时，保持冷静和理性，不要采取过激行为，以免影响自己的权益。
- 全面准备：在申请仲裁或提起诉讼前，要全面准备证据和材料，确保自己的诉求有充分的法律依据。
可能面临的法律后果：
- 如果仲裁或诉讼结果确认你与公司存在劳动关系，那么公司需要承担相应的法律责任，如支付拖欠的工资、经济补偿金等。
- 如果公司拒不履行仲裁或判决结果，你还可以向法院申请强制执行，以维护自己的合法权益。
面对空壳公司老板否认劳动关系的情况，你不要慌张，通过收集证据、申请仲裁、寻求法律援助或提起诉讼等途径，你可以有效地维护自己的合法权益。如果你有任何疑问或需要进一步的帮助，可以直接向我咨询。