新员工入职一个月被辞退是否合法，主要取决于辞退的具体原因和过程。以下是对此问题的详细分析：
合法辞退的情形
试用期内不符合录用条件：
- 如果公司在招聘时明确规定了录用条件，并且有证据证明新员工在试用期内未达到这些条件，如工作能力、工作态度、职业操守等方面不符合要求，且经培训后仍无明显改善，那么公司可以合法辞退员工。
严重违反公司规章制度：
- 若员工多次无故旷工、泄露公司机密、在公司内打架斗殴等，严重违反了公司的合法、合理且经过公示的规章制度，公司可以依据规章制度进行合法辞退。
严重失职，营私舞弊：
- 新员工因自身重大过错给公司造成重大经济损失或其他严重后果，如仓库管理员因疏忽大意导致货物丢失，公司有权合法辞退。
与其他用人单位建立劳动关系：
- 若新员工同时与其他公司存在劳动关系，影响到在本公司的工作开展，或者经公司指出后仍不改正，公司可以合法辞退。
劳动合同无效：
- 新员工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同，导致劳动合同无效的，公司可以合法辞退。
被依法追究刑事责任：
- 新员工在入职一个月内被依法追究刑事责任，如被判处拘役、有期徒刑等，公司可以合法辞退。
违法辞退的情形
无正当理由辞退：
- 公司没有上述法定理由，随意以各种不合理的借口辞退新员工，如领导个人不喜欢、部门调整但无证据证明等，属于违法辞退。
未履行法定程序：
- 即使存在合法辞退的理由，但公司未按照法律规定的程序进行，如没有提前通知员工、没有支付相应的经济补偿（如有的话），也会构成违法辞退。
基于歧视性原因辞退：
- 公司因员工的性别、年龄、种族、宗教信仰、残疾等原因而辞退员工，属于明显的违法行为。
法律建议
如果新员工认为公司的辞退行为违法，可以采取以下措施维护自己的合法权益：
与公司协商解决：
- 首先尝试与公司进行沟通，要求恢复劳动关系或者获得相应的赔偿金。在协商过程中，可以明确表达自己的诉求和理由，并保留好相关证据。
向劳动监察部门投诉：
- 如果协商无果，可以向当地劳动监察部门投诉，请求其介入调查并处理。劳动监察部门有权对公司进行调查，并根据调查结果作出相应的处理决定。
申请劳动仲裁：
- 如果投诉仍未解决问题，可以向劳动仲裁机构申请仲裁。劳动仲裁机构将依法进行裁决，并保障员工的合法权益。在申请仲裁时，需要提交相关证据和材料，以支持自己的主张。
总结来说，新员工入职一个月被辞退是否合法，需要具体分析辞退的具体原因和过程。如果公司能够证明辞退行为合法且符合法定程序，那么辞退是合法的；反之，如果公司无正当理由或未履行法定程序进行辞退，那么辞退则是违法的。在遇到此类问题时，建议新员工及时咨询并寻求我的帮助，以维护自己的合法权益。