Does payroll for financial year 18/19 have to be finalised before the next pay run in FY 19/20

No, QuickBooks Online Payroll powered by KeyPay does not have restrictions that require the year to be closed off for payroll before starting the new year. Feel free to continue processing pays as normal following the commencement of the new payroll year.