关于新员工辞退的通知问题，这主要涉及到用人单位与劳动者之间的劳动合同解除流程。根据《中华人民共和国劳动合同法》的相关规定，我来为您详细解答：

首先，需要明确的是，辞退员工（包括新员工）是用人单位的一项权利，但这项权利的行使必须遵循法律规定的程序和条件。在大多数情况下，如果用人单位决定辞退员工，应当由用人单位的人力资源部门或相关管理人员负责通知员工。

具体来说，根据《劳动合同法》第四十条的规定，在以下情形下，用人单位可以解除劳动合同，但需要提前三十日以书面形式通知劳动者本人，或者额外支付劳动者一个月工资作为代通知金：

1. 劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
2. 劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
3. 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。

对于新员工而言，如果他们在试用期内被证明不符合录用条件，或者存在其他法定解除劳动合同的情形，用人单位同样需要按照法律规定进行通知。不过，在试用期内，用人单位通常可以更灵活地处理员工的录用和辞退问题，但仍然需要确保程序的合法性和公正性。

在实际操作中，用人单位通常会通过书面形式（如辞退通知书）来正式通知员工被辞退的决定，并明确辞退的原因、生效日期以及后续事宜（如工资结算、社保转移等）。这样做不仅有助于保护员工的合法权益，也有助于维护用人单位的声誉和形象。

因此，针对您的问题，“新员工辞退要谁通知呢？”答案是：应当由用人单位的人力资源部门或相关管理人员负责通知员工被辞退的决定，并确保通知的合法性和有效性。