我爸爸在公司工作了三十多年，现在才五十多岁，没有到退休年龄就被公司以年龄大为由辞退了，我爸现在这种情况也不可能再出去找工作了，请问公司违法辞退年龄大的员工该怎么办？

无故辞退是违法解除合同，可以主张继续履行合同或者支付赔偿金。
劳动合同履行期间，用人单位可以按《劳动合同法》三十九条、四十条、四十一条和四十二条规定解除合同。
劳动者严重违法违 纪，用人单位按《劳动合同法》第三十九条规定解除合同的，没有补偿。其中，因为劳动者原因造成用人单位损失的应当承担赔偿责任。
按《劳动合同法》第四十条、第四十一条规定解除合同的，应当按照劳动者本单位工作年限每年支付一个月本人工资经济补偿金，满半年不满一年的按一年支付，不满半年的按半年支付。其中，《按劳动合同法》第四十条规定解除合同的，还应当提前30天书面通知或者额外支付一个月工资代通知金。
现用人单位无故辞退劳动者，显然不符合法律规定，按《劳动合同法》第四十八条、八十七条规定，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当经济补偿金二倍即本单位工作年限每年两个月本人工资支付赔偿金。
劳动者可以依法先向用人单位主张权利，没有效果或者效果不佳向当地劳动争议仲裁委员会申请仲裁。