结论：针对您描述的情况，即在公司上班后换到另一家公司，但新公司找理由要解雇您，您可以采取以下措施来维护自己的合法权益。
一、了解解雇的合法性
合法解雇的情形：
- 根据《劳动合同法》的相关规定，用人单位在特定情况下可以合法解雇员工，如员工严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。
- 如果新公司以这些合法理由解雇您，且能够提供充分证据，那么解雇可能是合法的。
非法解雇的情形：
- 如果新公司无法提供合法解雇的证据，或者解雇理由不成立（如仅因个人喜好、偏见等），则可能构成非法解雇。
- 非法解雇的情况下，您有权要求公司支付赔偿金或继续履行劳动合同。
二、收集证据
劳动合同：
- 劳动合同是证明您与新公司存在劳动关系的重要证据，务必妥善保管。
工作记录：
- 包括工作邮件、工作报告、考勤记录等，这些可以证明您的工作表现和出勤情况。
解雇通知：
- 如果新公司已经向您发出了解雇通知，务必保留该通知作为证据。
其他证据：
- 如同事证言、录音录像等，这些也可能对证明解雇的非法性有帮助。
三、采取法律行动
与公司协商：
- 在采取法律行动之前，您可以尝试与公司进行协商，看是否能够达成和解或获得合理的赔偿。
申请劳动仲裁：
- 如果协商无果，您可以向当地劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金或继续履行劳动合同。
- 劳动仲裁是解决劳动纠纷的一种有效方式，其裁决具有法律效力。
提起诉讼：
- 如果对劳动仲裁结果不满意，您还可以向法院提起诉讼，通过司法程序来维护自己的合法权益。
四、注意事项
及时行动：
- 在发现新公司有解雇意向或已经收到解雇通知时，应尽快采取行动，以免错过维权时机。
保留证据：
- 在整个过程中，务必保留好所有相关证据，以便在需要时提供证明。
寻求专业帮助：
- 劳动纠纷可能涉及复杂的法律问题，如果您对此不太了解或感到困惑，可以寻求专业律师的帮助来更好地维护自己的权益。
举例说明：假设您在新公司工作了一段时间后，公司突然以“工作表现不佳”为由要解雇您，但您认为自己一直表现良好且没有违反公司规定。在这种情况下，您可以先收集工作记录、同事证言等证据来证明自己的工作表现。然后，尝试与公司进行协商，看是否能够达成和解。如果协商无果，您可以向当地劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金或继续履行劳动合同。
进一步思考：在处理此类劳动纠纷时，除了关注解雇的合法性外，还应考虑公司是否存在其他违法行为（如未签订劳动合同、未支付加班费等），这些也可能成为您维权的重要依据。因此，在收集证据和采取法律行动时，应全面考虑各种可能性。
如果您在处理此类劳动纠纷过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。