a few years ago my tax advisor told me that immigration related expenses are not tax deductible. I guess the point behind it is that our application was not to get a work authorization but rather get the protection. While i prefer to do taxes myself, in this case i would suggest to get it through paid tax preparer with his/her signature, should they agree claim them deductible.