可以告，但需根据具体情况判断是否构成违法解除，进而主张相应权益。以下是具体分析：
- 若新老板无合法理由开除你，属于违法解除
根据《劳动合同法》规定，用人单位解除劳动合同必须符合法定情形（如严重违纪、不能胜任工作等）。若新老板仅因“换老板”这一原因开除你，或未提供任何合法理由，则构成违法解除。此时你可向劳动仲裁委员会申请仲裁（而非“劳动局”，劳动局是行政机关，劳动仲裁是前置程序），要求：
- 继续履行劳动合同（若想保留工作）；
- 或支付赔偿金（工作满1年赔2个月工资，以此类推）。
若新老板以合法理由开除你，需符合法定程序
即使新老板有合法理由（如你严重违反公司制度），也需履行法定程序（如提前通知、支付经济补偿等）。若程序违法（如未提前30天通知且未支付代通知金），你仍可主张权益，但此时可能主张的是“经济补偿”而非“赔偿金”（补偿标准为工作满1年赔1个月工资）。
关键证据：证明劳动关系及违法解除事实
无论哪种情况，你需准备以下证据：
- 劳动合同、工资流水（证明劳动关系）；
- 解除通知、聊天记录、录音等（证明开除事实及理由）；
- 公司规章制度（若以违纪为由开除，需证明制度合法且你确实违规）。
行动建议：
- 先与新老板协商，要求出具书面解除通知并注明理由；
- 若协商无果，携带证据向公司所在地劳动仲裁委申请仲裁；
- 对仲裁结果不服的，可在15日内向法院起诉。
注意：劳动争议时效为1年，自你知道或应当知道权益被侵害之日起计算，建议尽快处理。若有其他细节（如是否签劳动合同、是否缴纳社保等），可进一步向我咨询，我会帮你分析具体方案。