If the military included those as taxable wages but excluded an amount with Code P, there are two possibilities:

1. Those are expenses paid by the military but are not qualified moving expenses; or
2. Those are nonaccountable relocation allowances.

If it's the latter, you will need to determine the amount of qualified moving expenses your client actually incurred (but not already excluded) so that you can take a deduction on the return.