Clean Mail Preparation Business Letter Services. Introduction Clean Mail is an Australia Post service service for the delivery of machine addressed Small.