You will need the appropriate visa stamp in your passport to allow you to start work in the UK. The HR dept should require to see this (or they will be fined heavily for breaking the law). You will also need this to apply for a national insurance number; the equivalent of a US social security ID.
Without your wife with you, I dont see how you would be allowed to enter the UK except as a visitor.