My company relocated me in 2016 and provided a lump sum, is that information in my W2 or do I need to enter that somewhere?

You'll have to wait and see.  If they provided a lump sum and did not require that you provide receipts or pay back any unused amounts, then it is supposed to be included in your W-2 taxable wages (if they do it right).  

And in that case, since the moving assistance was taxable income, you are allowed to deduct your qualified moving expenses on the deductions and credits page, subject to the usual rules for that deduction.

If they paid in advance but required proof (or else you would have to pay it back), then it should not be included in your W-2 and you can't deduct expenses that were paid with tax-free assistance.