New Caledonia's Loyalty Islands province has announced it is facing a staggering debt of approximately €62.8 million.