Thanks CharlotteCH and Gillg,
You are right Gillg about the Protectorate in 1892 and Independence in 1979. My g. uncle was actually a witness to the signing of the Proclamation, according to the website info on the G. Is.
I have looked for BDM records at the PRO and GRO in London, obviously tried the G.Is. (I think it is all too hard for them as I doubt they have ever had anyone ask for them in the past) and Fiji. The lass at the latter, was helpful and said they are now kept in NZ. Gave me a contact there. Although we exchanged a couple of emails, it seems to have fizzled out and I am no further advanced!
I know it is a challenge, but one I hope to sort eventually. According to an article in a Pacific Is. magazine I have from 1969, his daughter who was still alive then, said Robert Corrie had 12 children. First wife died in childbirth with their 6th and then he remarried and had another 6!!
I "found" a g. grandson of Robert Corrie a couple of months ago in Qld. but they do not have much info on his g. grandfather unfortunately.
Cheers,
Dunscore