结论：公司以不胜任工作为由解除与入职两个半月员工的劳动合同，不一定合法，需视具体情况而定。
分析：
一般来说，单位要以“不胜任工作”来解除劳动关系，必须满足以下三个条件：
单位有充分证据证明劳动者不能胜任本职工作：
- 这意味着公司需要有明确的岗位职责和考核标准，并且这些标准需要事先告知员工。
- 公司还需要有对员工进行具体考核的证据，以及将考核结论告知员工的证据。
- 如果公司无法提供这些证据，那么其以不胜任工作为由解除劳动合同的行为可能被视为违法。
在劳动者不能胜任工作时，不能马上解除劳动合同，需经过培训或者调整工作岗位的程序：
- 如果员工被证明不能胜任工作，公司不能直接解除劳动合同，而应该先对员工进行培训或者调整其工作岗位。
- 只有在经过培训或调岗后，员工仍然不能胜任工作的情况下，公司才可以考虑解除劳动合同。
- 如果公司未经过这一程序就直接解除劳动合同，那么其行为可能被视为违法。
需要提前30天以书面形式通知或支付一个月的工资：
- 即使公司满足了前两个条件，也还需要提前30天以书面形式通知员工解除劳动合同，或者选择支付一个月的工资作为代通知金。
- 如果公司未做到这一点，那么其解除劳动合同的行为也可能被视为违法。
额外提示：
- 公司在调岗时应该注意合情合理，不能故意提供员工不能胜任的岗位，或者存在明显的恶意。否则，以员工仍不能胜任工作而解除劳动关系的行为可能存在风险。
- 从证据的角度来说，公司在以“不胜任工作”为由解除劳动关系时，应当注意保留有证据证明员工在培训或调岗前后均不胜任工作、有培训的证明或有调整工作岗位的证明、书面通知员工解除劳动合同、通知提前30天发出（或者给予一个月工资后当天发出）以及依法给予经济补偿金等证据。
建议：
- 如果你作为员工，认为公司以不胜任工作为由解除劳动合同的行为违法，你可以向当地的劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
- 如果你作为公司方，想要以不胜任工作为由解除劳动合同，请务必确保满足上述三个条件，并保留好相关证据，以避免可能的法律风险。
如果有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。