公司以降级或者处分有证据但没有书面通知员工一次为由辞退员工，这种做法一般是不合法的。以下从几个方面进行分析：
一、法律对辞退员工的规定
根据《中华人民共和国劳动合同法》的相关规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。此外，用人单位单方解除劳动合同，应当符合法律规定的情形，如员工严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。在这些情形下，用人单位也需要承担举证责任，证明员工确实存在这些行为。
二、降级或处分与辞退的关系
降级或处分本身不构成辞退的直接理由：降级或处分是用人单位对员工的一种管理措施，通常用于对员工工作表现不佳或违反规章制度的一种惩罚。然而，降级或处分本身并不直接构成辞退员工的理由。除非降级或处分导致员工严重违反了用人单位的规章制度，或者降级或处分本身是基于员工严重失职、营私舞弊等行为作出的，且这些行为给用人单位造成了重大损害，否则用人单位不能仅凭降级或处分就辞退员工。
书面通知的重要性：即使员工确实存在需要降级或处分的行为，用人单位也应当按照法定程序进行。这包括将降级或处分的决定书面通知员工，并告知员工其有权提出异议或申诉。如果用人单位没有书面通知员工，或者通知程序存在瑕疵，那么其辞退员工的决定可能会因为程序违法而被认定为无效。
三、公司行为的合法性分析
缺乏书面通知的问题：公司以降级或者处分有证据但没有书面通知员工一次为由辞退员工，这种做法在程序上存在明显瑕疵。书面通知是保障员工知情权、申诉权的重要手段，也是用人单位履行法定程序的重要环节。缺乏书面通知，意味着公司没有充分尊重员工的权利，也没有按照法定程序进行操作。
辞退理由的充分性：即使公司有证据证明员工存在需要降级或处分的行为，但这些行为是否足以构成辞退员工的理由，还需要根据具体情况进行判断。如果这些行为并没有达到严重违反规章制度或给用人单位造成重大损害的程度，那么公司辞退员工的决定就可能缺乏充分的法律依据。
四、建议与措施
对于员工而言：如果公司以降级或者处分有证据但没有书面通知员工一次为由辞退员工，员工可以首先与公司进行协商，要求公司出具书面通知并说明辞退理由。如果协商无果，员工可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
对于公司而言：为了避免类似纠纷的发生，公司应当建立健全的规章制度和人力资源管理流程。在作出降级或处分决定时，应当确保程序合法、证据充分，并及时书面通知员工。同时，公司也应当加强与员工的沟通和交流，及时了解员工的思想动态和工作情况，以便更好地管理员工和预防纠纷的发生。
综上所述，公司以降级或者处分有证据但没有书面通知员工一次为由辞退员工，这种做法一般是不合法的。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据具体情况为你提供专业的法律建议。