I decided to search on the old newspapers to find the first reference to an Australian newsagency. The first I could find was on Monday 16 July 1855
It lists here.
Messrs. A. Gordon
As the authorised agents for the Hobarton Mercury
This would have to be about when it began for us.