Can a relocation package be offered tax free

Yes if the party maling the offer pays the tax for you. Some one is going to pay but it does not need to be you.