Question: what documents do i need to give my new employer?
Answer: Your passport.
Your National Insurance card.
Your driving license.
Proof of your address (eg. electricity bill)
Your UK visa (if appropriate)
P45.