员工因行贿被公司解雇，是否属于违法解除？

如果员工确实存在行贿行为，且该行为严重违反公司规章制度，公司依据合法程序解除劳动合同通常不构成违法。

员工若对解雇决定有异议，可要求公司提供相关证据，并在规定时间内向劳动仲裁机构申请仲裁，以维护自身权益。