结论：公司更换新老板后无故解雇您，属于违法行为，您有权要求公司继续履行劳动合同或支付赔偿金。以下从不同角度为您详细分析：

一、法律背景与规定

根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者建立劳动关系后，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。劳动合同一旦订立，双方均应按照约定履行各自的义务。用人单位不得随意解除劳动合同，除非存在法定解除情形或双方协商一致解除。

二、公司更换老板与劳动合同的关系

公司更换老板，即用人单位的法定代表人或实际控制人发生变更，这并不影响劳动合同的效力。劳动合同是劳动者与用人单位之间建立的，而非与某个特定的个人或老板建立的。因此，新老板上任后，原劳动合同继续有效，公司应当继续履行劳动合同约定的义务，包括支付工资、提供劳动条件等。

三、公司无故解雇您的法律后果

如果公司无故解雇您，即没有法定解除情形或未经您同意擅自解除劳动合同，这属于违法行为。根据《劳动合同法》的规定，用人单位违法解除劳动合同的，劳动者有权要求用人单位继续履行劳动合同，或者要求用人单位按照经济补偿标准的二倍向劳动者支付赔偿金。

四、您的应对措施与建议

1. 与公司协商：

   • 首先，您可以尝试与公司进行协商，要求公司继续履行劳动合同或支付赔偿金。
   • 在协商过程中，您可以保留好相关证据，如劳动合同、工资单、工作证等，以证明您与公司存在劳动关系以及公司违法解除劳动合同的事实。

2. 申请劳动仲裁：

   • 如果协商无果，您可以向当地劳动仲裁委员会申请劳动仲裁，要求公司承担违法解除劳动合同的法律责任。
   • 在申请劳动仲裁时，您需要提交仲裁申请书、相关证据材料以及您的身份证明等文件。

3. 寻求法律援助：

   • 如果您对劳动仲裁程序不熟悉或担心自己的权益得不到保障，您可以寻求法律援助或咨询专业律师（如我）的意见。
   • 律师可以为您提供专业的法律建议和指导，帮助您更好地维护自己的合法权益。

五、注意事项

• 在处理此类纠纷时，请务必保持冷静和理性，避免采取过激行为或言语攻击等不当方式。
• 保留好所有相关证据和文件，以便在需要时提供证明。
• 及时了解并关注当地劳动仲裁委员会或法院的相关通知和公告，确保自己的权益得到及时维护。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。