针对新员工工作被投诉的处理问题，这确实是一个需要细致且合规处理的情况。以下是我为您提供的详细解答：

首先，当新员工收到工作投诉时，用人单位应当立即进行调查。这一步骤至关重要，因为它能确保问题得到及时且公正的处理。调查过程中，用人单位需要收集相关证据，包括但不限于与投诉人的沟通记录、新员工的工作记录、同事或客户的证言等，以全面了解事情的来龙去脉。

在调查清楚事实后，用人单位应根据调查结果采取相应的措施。如果投诉属实，且新员工的行为确实违反了公司的规章制度或职业操守，那么用人单位可以依据公司规定进行相应的处罚，如警告、罚款、降职或解雇等。但需要注意的是，处罚必须合理且合法，不能随意或过度。

特别重要的是，如果用人单位打算以严重违反规章制度为由解除劳动合同，必须确保规章制度的制定和执行都严格遵循了法定程序。这包括规章制度的制定需经过职工代表大会或全体职工讨论，征集方案和意见，与职工代表或工会协商确定，并确保内容合法合理。同时，规章制度还需要进行公示或组织劳动者学习，以确保员工知晓并遵守。

此外，用人单位在解除劳动合同前，应事先通知工会（如果公司设有工会的话），并听取工会的意见。这是为了保障员工的合法权益，避免用人单位滥用解除权。

如果新员工对用人单位的处罚决定不服，他们有权通过合法途径进行维权。这包括与用人单位协商解决、向劳动保障行政部门投诉、向劳动争议仲裁委员会申请仲裁，甚至依法向人民法院提起诉讼。

最后，我想强调的是，用人单位在处理新员工工作被投诉的问题时，应始终保持公正、客观和合法的态度。不能因为一次投诉就轻易地辞退员工，而应该通过调查和沟通来找到问题的根源，并采取合理的措施来解决问题。这样既能维护公司的形象和利益，也能保障员工的合法权益。