Unprecedented levels of co-operation between the PSNI and Garda have seen lives saved and more criminals caught on both sides of the border, police chiefs said.