Yes, they should both be deductible.
The second one is clearly deductible as a "Job Expense", on Schedule A line 21 (for 2010).
The first one is trickier. As the reimbursement would be considered "wages" if you get it, legal expenses should be deductible on line 21 or 23. As there is no difference in taxes between those placements, we can consider it "deductible", and worry about the details later.
Quick research off the net "Legal fees are generally tax deductible on your tax return if the dispute arose in the course of your business or employment or involves income producing property. The employment/income producing property legal fees are miscellaneous itemized tax deductions on your tax return and are subject to the 2% AGI floor. Legal fees for personal matters are generally not tax deductible on your tax return". ----- I guess the big question is does this fall under an employment claim or personal matter. I am still employed; but this change in corp relo policy definetly leaves me finacially damaged (would have never took the job offer w/out the loss on investmetn policy) and if prevents me from moving within the corp due to it being financially impossicle to reloacte, etc. Legal fees for 2010 are ~ $20,000 so this would be a substantial deduction.....don't want to raise a red flag and get audited.
forgive the spelling
An alternative phrase is "for the production of taxable income", rather than "if the dispute arose in the course of your business or employment or involves income producing property". As the relocation loss coverage would be taxable income, it clearly applies. The instructions for line 21 specify that "Fees to employment agencies and other costs to look for a new job in your present occupation" are deductible.
OK - from your experience do these type of deducations increase your chance of getting audited?
Thanks for the quick response!