关于“幼儿园辞退老师是否合法”的问题，这并非一个简单的“是”或“否”的答案，而是需要根据具体情况和法律法规来综合判断。以下是我为您提供的详细解答：
一、合法辞退的情况
无证上岗：
- 根据《中华人民共和国教师法》《幼儿园管理条例》等相关法律法规，从事幼儿园教师工作应当取得相应的教师资格证书。如果幼儿园老师未取得资格证书，幼儿园有权依据《中华人民共和国劳动合同法》解除与该老师的劳动合同，因为无证上岗本身违反了教育法规，且可能因违反法律强制性规定而导致劳动合同无效或部分无效。
不符合录用条件：
- 若幼儿园在招聘时明确要求教师需具备相应资格证书，而教师在入职时隐瞒或虚构了自己的资格情况，幼儿园发现后，可依据《中华人民共和国劳动合同法》第三十九条，以在试用期间被证明不符合录用条件为由解除劳动合同。
其他合法情形：
- 除了上述两种情况外，如果老师存在严重违反幼儿园规章制度、严重失职或营私舞弊给幼儿园造成重大损害等行为，幼儿园也有权依法解除劳动合同。
二、非法辞退的情况
无合法依据：
- 如果幼儿园在没有合法依据的情况下辞退老师，如仅因个人喜好、关系不和等非法定原因，则构成违法解除劳动合同。
未支付经济补偿：
- 即使幼儿园有合法依据辞退老师，但如果未按照《中华人民共和国劳动合同法》的规定支付经济补偿，也可能构成违法。例如，在老师无过错且非因试用期不符合录用条件被辞退的情况下，幼儿园应支付相应的经济补偿。
违反程序规定：
- 幼儿园在辞退老师时，应遵循一定的程序规定，如提前通知、听取老师意见等。如果违反这些程序规定，也可能构成违法解除劳动合同。
三、老师的权益与救济途径
工资结算：
- 无论幼儿园辞退老师是否合法，都应按照老师实际工作时间支付工资报酬，包括基本工资、加班工资等应得收入。
经济补偿与赔偿：
- 如果老师因无证上岗被解聘，一般情况下难以获得经济补偿。但如果幼儿园在聘用过程中存在其他违法违规行为，如未签订劳动合同、拖欠工资、未缴纳社会保险等，老师可依法要求幼儿园支付相应的经济补偿或赔偿。
- 如果幼儿园违法解除劳动合同，老师有权要求幼儿园支付违法解除劳动合同的赔偿金。
法律途径：
- 如果老师认为幼儿园的辞退行为违法，可以通过劳动仲裁、诉讼等法律途径维护自己的合法权益。
四、具体案例参考
以您提供的案例为例，费某作为代课教师，在未取得相应资格证书的情况下被幼儿园辞退。虽然幼儿园在辞退过程中可能存在一些程序上的瑕疵（如未提前通知、未支付一个月工资等），但从法律角度来看，由于费某未取得资格证书，幼儿园依据相关法律法规解除与其的劳动合同是合法的。不过，幼儿园仍应按照法律规定支付费某一个月的工资作为补偿（如果费某拒绝领取，则另当别论）。
总结
幼儿园辞退老师是否合法，需要根据具体情况和法律法规来综合判断。如果幼儿园有合法依据且遵循程序规定辞退老师，则构成合法解除劳动合同；否则，则可能构成违法解除劳动合同。老师在面对辞退时，应了解自己的权益和救济途径，必要时通过法律途径维护自己的合法权益。