公司辞退员工时，出具解除劳动合同通知书、离职证明、工资结算证明以及社保及公积金缴纳证明（如有）等文件是合法的。以下是具体分析：
解除劳动合同通知书：这是核心文件，必须明确告知员工辞退的原因、时间等重要信息。该通知书应按照法定程序送达给员工，确保员工知晓并理解辞退的决定。此做法依据《中华人民共和国劳动合同法》的相关规定，辞退原因必须符合法律及公司规章制度，且要明确辞退生效日期。
离职证明：此证明用于证明员工与公司的劳动关系已解除，包括员工的入职时间、离职时间、工作岗位等基本信息。这对于员工后续的就业等事宜非常重要，也是公司履行法定义务的表现。根据《中华人民共和国劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。
工资结算证明：详细列出员工的应得工资、加班工资、奖金等各项薪酬待遇的结算情况，确保员工的劳动报酬得到及时、准确的支付。这是保障员工经济权益的重要文件，也是避免劳动纠纷的关键。
社保及公积金缴纳证明（如有）：说明员工在公司期间社保和公积金的缴纳情况，包括缴纳基数、缴纳时间等。这有助于员工办理相关手续，确保其在离职后能够顺利衔接社保和公积金。
综上所述，公司在辞退员工时，出具上述文件是合法的，也是必要的。这些文件的出具有助于保障员工的合法权益，同时也能避免公司在劳动纠纷中处于不利地位。如有进一步需要，您可以继续咨询我。