just tell the new HR you already left, and can start immediately. then tell him/her ur last payslip is prorated, and do they need the previous full month payslip.
the point is, just be honest, dont hide anything. if you're the candidate they want, it shldnt matter that much. what's more, it's good that u can start immediately now, instead of the 1 month notice