结论：入职两个月没有签订劳动合同，用人单位的行为是违法的，且在此情况下被解除劳动关系是否合法需视具体情况而定。
详细分析：
未签订劳动合同的违法性：
- 根据《中华人民共和国劳动合同法》的规定，用人单位自用工之日起即与劳动者建立劳动关系，并应在一个月内与劳动者订立书面劳动合同。若超过一个月未签订，则用人单位需承担法律责任，即向劳动者支付从第二个月起的双倍工资。
- 在您的情况下，入职两个月未签订劳动合同，显然违反了上述法律规定，用人单位的行为是违法的。
被解除劳动关系的合法性：
- 若用人单位合法解除：如果用人单位在解除劳动关系时，有充分的合法理由（如劳动者严重违反公司规章制度、不能胜任工作等），并且按照法定程序进行（如提前通知、支付经济补偿等），则解除劳动关系可能是合法的。但即便如此，用人单位仍需承担未签订劳动合同的法律责任。
- 若用人单位违法解除：如果用人单位没有合法理由或未按照法定程序解除劳动关系，则解除行为是违法的。在此情况下，劳动者有权要求用人单位继续履行劳动合同或支付赔偿金，并且同样可以要求用人单位承担未签订劳动合同的法律责任。
劳动者的权益保护：
- 作为劳动者，您有权要求用人单位立即补签书面劳动合同，并支付从第二个月起至实际签订之日止的双倍工资。
- 如果用人单位拒绝或拖延执行上述要求，您可以通过与用人单位友好沟通、向当地劳动监察部门举报、提交劳动仲裁申请等途径来维护自己的合法权益。
合规建议：
- 对于用人单位而言，应严格遵守《中华人民共和国劳动合同法》的规定，及时与劳动者签订书面劳动合同，以避免不必要的法律风险。
- 对于劳动者而言，应了解自己的权益和法律保护途径，在遇到问题时积极维护自己的合法权益。
举例说明：
假设您入职某公司两个月后，公司仍未与您签订劳动合同。此时，公司突然以“不符合录用条件”为由解除与您的劳动关系。若公司无法提供充分证据证明您不符合录用条件，或未按照法定程序进行解除，则公司的解除行为可能是违法的。您有权要求公司继续履行劳动合同或支付赔偿金，并可以要求公司支付未签订劳动合同期间的双倍工资。
后续行动建议：
- 首先，尝试与公司进行友好沟通，明确表达您的诉求并寻求解决方案。
- 如果沟通无果，您可以向当地劳动监察部门举报公司的违法行为，请求其介入调查并处理。
- 若问题仍未得到解决，您可以依法提交劳动仲裁申请，通过法律程序来维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。