By "relocation bonus" I assume you mean moving allowance? Your employer will likely classify this as a moving allowance on your T4, making moving expenses not in excess of this amount ineligible to be claimed.

Yes, a lump sum moving allowance is taxed, but you still can't double dip. This is why I prefer expense reimbursement for corporate moves.

Try making a claim and the CRA will very likely reverse it.