Ireland’s most-senior churchman hailed an agreement that sees a Catholic take the top political job in Northern Ireland for the first time in its history as an “opportunity for a fresh start and a new beginning.”