结论：公司以员工个人信用问题为由开除员工并拒绝支付加班费的行为，其合法性需分情况讨论，一般情况下，若个人信用问题不直接影响工作且未违反公司规章制度或法律规定，公司开除员工并拒付加班费的行为不合法。以下从不同角度进行分析：
一、公司开除员工的合法性分析
个人信用问题与工作关联性：
- 若员工的个人信用问题（如信用卡逾期、贷款未还等）与其工作职责无直接关联，且未对公司造成实际损失或不良影响，公司以此为由开除员工可能缺乏合理依据。
- 若个人信用问题导致员工无法履行工作职责（如财务岗位员工因信用问题被限制从事金融活动），或对公司造成重大损失或不良影响，公司可能依据规章制度或劳动合同约定解除劳动合同。
公司规章制度与劳动合同：
- 公司需有明确的规章制度规定个人信用问题为解除劳动合同的情形之一，且该规章制度需经民主程序制定并公示或告知员工。
- 劳动合同中若有相关约定，且该约定不违反法律、行政法规的强制性规定，公司可依据劳动合同约定解除劳动合同。
法律依据：
- 根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但此处的“严重违反”需有明确界定，且个人信用问题一般不属于“严重违反”的范畴，除非公司规章制度或劳动合同中有明确规定。
二、公司拒绝支付加班费的合法性分析
加班费支付义务：
- 根据《劳动法》第四十四条，用人单位安排劳动者加班的，应当按照国家有关规定支付加班费。这是公司的法定义务，与员工个人信用问题无关。
公司拒付加班费的违法性：
- 无论公司是否以个人信用问题为由开除员工，只要员工存在加班事实且公司未支付加班费，公司均构成违法。员工有权要求公司支付加班费，并可向劳动监察部门投诉或提起劳动仲裁。
三、建议与措施
对于员工：
- 若公司以个人信用问题为由开除员工并拒付加班费，员工可首先与公司协商解决，要求公司支付加班费并说明开除理由的合法性。
- 若协商无果，员工可向当地劳动监察部门投诉或提起劳动仲裁，要求公司支付加班费、违法解除劳动合同的赔偿金等。
对于公司：
- 公司应审慎处理员工个人信用问题，确保开除员工的理由合法合规，避免因此引发劳动争议。
- 公司应依法支付员工加班费，履行法定义务，维护员工合法权益。
总结：公司以员工个人信用问题为由开除员工并拒绝支付加班费的行为，其合法性需根据具体情况判断。若个人信用问题不直接影响工作且未违反公司规章制度或法律规定，公司开除员工并拒付加班费的行为不合法。员工有权要求公司支付加班费并维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。