If the R B STEVENS (Sydney to NZ) has after all turned out not to be your man, then there is no evidence of him in Australia before his first work reference from HEYNE in 1923.
So perhaps he landed in NZ from his previous place of abode overseas.
He may have landed in NZ under any name and changed it to Robert STEVENS at any time after.
I have looked at the biographical details George HEYNE and would be interested if others can
reconcile the “army mates theory” with these facts given from the previous link an article by HEYNE’s son.
http://www.matchamhall.org/local-history/written-histories/the-legacy/the-legacy-introduction I am quoting some sections from that link.
….He {HAYNE} was born 1880, ….
….Died in Sydney on July 17, 1959….
NB- Considerably older that Robert.
……When my parents first came to Australia in 1908…
NB- So here for the first time well before Robert.
……My parents returned to India in 1909………… In 1912 they came back to Australia but the war was imminent and my father who was in the Reserve Officers in the Indian Army was called up. My parents returned again to India in 1913. When the First World War broke out my Dad saw active service in Mesopotamia, Afghanistan and Persia (1911 to 1920)……..
[/i]
NB- During his service, Robert was sleeping on planks (presumably) in the trenches.
.....stayed on as manager but it was too much for him alone. He disposed of the animals and left the farm to work on the tramways in Sydney. Later he returned to Java. So my parents’ farm was left unattended until after the war when they returned with me as a small child, in 1921……
NB-So the entry to Australia found in (muss Reply#199) 1921 was in fact a return to Australia
….. My Dad had been a telegraphist with the Eastern Extension Cable Telegraph Company……
Sue