Nominal indexes to both old and new name are on open access in the Old System Records room. The Indexes to the Miscellaneous Registers should also be searched for the 1920 to 1967 period. Earlier changes between 1825 and 1875 were sometimes recorded in the Vendors Index. West Australia England Address Directories Business, alphabetical and street directories were published commercially - eg. Sands Directories in Sydney from 1858 to the 1930s.
State libraries are the most likely to hold copies.
Telephone Books Telephone books from late last century are available at central State libraries on fiche. Current Australian phone lists are available on-line. Census Records Census Information Census records do not include names after the 1840s. Most of the earlier census and musters are of convicts, although details about free settlers are often included. Electoral Rolls Electoral rolls are held separately for each State.