By the time they have the p45, you've already negotiated a salary, thus unless you lied about previous salary the new company won't really care.