Both the Australian and New Zealand Defence Force are on their way to New Caledonia to rescue people trapped there by days of bloody violence.