Deductions & credits

taxed again on what? the payment to you and the relocation company will be grossed up and included in box 1 of your W-2. That should be the end of any tax issues regarding your relocation unless you violate your contract or leave before the required period of employment is completed.