p60 is not a 'must', but a 'better' proof

you could use p45 for previous + p60 for any income thereafter.

payslips themselves are not good enough. You can top them up by bank statements + p45 + p60, whatever you have available.

only my personal opion and my personal experience, just for info.