You might be able to deduct some of the costs of finding new employment.. I was laid off three months ago and have been searching for a new job. Can I deduct on my tax return the money I've paid an employment agency to help me find a new job? Also, I may have to fly to another state for a job interview, but I'd have to pay the travel expenses myself. Are those expenses deductible, and does it depend on whether I eget the job?