Question: what paperwork do i need to get a job?
Answer: Your passport.
Your National Insurance card.
Your driving license.
Proof of your address (eg. electricity bill)
Your UK visa (if appropriate)
P45.