According to this:
you can't get a duplicate P45.
However, you should get a P46 from your employer, which should sort your tax levels out.
EDIT: Just read your post properly
. The P46 will effectively replace the P45, which will get passed to the Inland Revenue to sort your tax out