If your company gave you a moving allowance that doesn't cover all of your moving expenses, you can only claim the difference between the two as a deduction on your tax return. For example, if your moving expenses were $10,000 and your company gave you $5,000, you can claim a deduction of $5,000.