Yes - correct. He claimed prior military service with the French Colonial Army when he enlisted with the Australian Army in 1941. And yes, 1st Independent Coy on New Ireland, among those hostages of fortune left to their fate by the Australian government of the day.
Where are the French Colonial Army records? I suspect only summaries would have made it back to France, but I don't know. Tropical climates and wars aren't kind to paper records, so maybe they don't exist anymore.
If he was in New Caledonia, if he was considered a "citizen" he was probably due for compulsory national service starting in 1933, but a rank of Cpl indicates he stayed in a while.