Your last employer should have given you a P45 to pass to your new employer.
If this isn't available your new employer should have you complete a P46 form where you can state that it is your only job and the tax office can sort it.
Remember any tax you overpay you will get back.
