A selection of historic letterheads from the City of Melbourne archives has been uploaded to the eMelbourne website.