Legal fees are tax deductible in matters related to employment in some, but not all cases.
The broad proposition is that fees paid in connection with the performance or maintenance of employment (such as for example underpayment claims) are deductible, while fees paid in connection with allegations about the termination of employment are not. You should obtain specific advice on whether your legal fees are deductible.