结论前置：新入职当月没休假而休息被扣工资是否合法，需分情况讨论，一般来说，若公司规章制度或劳动合同中未明确规定新入职员工当月不享受休假或休假扣工资，则公司扣工资的行为可能不合法。
详细分析：
公司规章制度与劳动合同的约定：
- 根据《中华人民共和国劳动法》及相关规定，公司规章制度或劳动合同中应明确员工的休假制度及工资支付方式。若公司规章制度或劳动合同中明确规定了新入职员工当月不享受休假或休假将扣工资，且该规定不违反法律法规的强制性规定，那么公司按照此规定执行，扣工资的行为可能是合法的。但这种情况较为少见，且通常需要经过民主程序制定并公示，以确保员工的知情权。
- 若公司规章制度或劳动合同中未明确规定新入职员工当月不享受休假或休假扣工资，那么公司扣工资的行为可能缺乏合法依据。
法定休假与工资支付：
- 根据《中华人民共和国劳动法》的规定，员工享有法定的休息休假权利，包括周末休息日、法定节假日、年休假等。在员工依法享受休假期间，公司应支付工资，不得扣减。
- 对于新入职员工，若其已满足享受休假的条件（如已工作满一定期限、已签订劳动合同等），且公司未提供额外的休假限制或扣工资规定，那么员工在休假期间应享受全额工资。
公司行为的合法性判断：
- 若公司扣工资的行为缺乏规章制度或劳动合同的明确依据，且违反了法律法规的强制性规定（如侵犯员工休息休假权利），那么该行为可能构成违法。员工有权向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
- 若公司扣工资的行为有规章制度或劳动合同的明确依据，且该依据不违反法律法规的强制性规定，那么该行为可能合法。但即便如此，公司也应确保规章制度的制定程序合法、内容合理，并充分保障员工的知情权、参与权和异议权。
建议与行动：
- 与公司沟通：首先，建议您与公司的人力资源部门或上级领导进行沟通，了解公司扣工资的具体原因和依据。若公司能够提供合理的解释和依据，且您认可该解释和依据，那么您可以考虑接受公司的安排。
- 查阅规章制度与劳动合同：若您对公司扣工资的行为存在疑问或不满，建议您查阅公司的规章制度和劳动合同，了解其中关于休假和工资支付的规定。若发现公司规章制度或劳动合同中存在违法或不合理的内容，您可以向公司提出异议或要求修改。
- 寻求法律援助：若您与公司沟通无果，或认为公司扣工资的行为严重侵犯了您的合法权益，您可以向当地的劳动监察部门投诉或申请劳动仲裁。在投诉或申请仲裁前，建议您咨询专业律师的意见，以确保自己的权益得到充分保障。
后续思考：
- 在签订劳动合同时，务必仔细阅读合同条款，特别是关于休假和工资支付的规定。若发现合同中存在违法或不合理的内容，应及时与公司协商修改或拒绝签订。
- 在工作过程中，应保留好与休假和工资支付相关的证据（如考勤记录、工资条等），以便在发生纠纷时能够提供有力的证据支持自己的主张。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。