Visibility of the flow of goods is an important service element when considering how to improve the quality of a logistics service. Registered mail service of Korea Post, one of logistics service providers, currently supply information on the handling of postal items, such as receipts and delivery and arrival times to customers. However, internally problems related to excessive spending on operating expenses and less reliable tracking and tracing information exist due to errors in the information acquisition and link handling processes, leading to unnecessarily duplicated tasks. Therefore, the purpose of this paper is to propose process optimization method for improving the quality of tracking and tracing information for registered mail items. We analyzed the process and information control system of the current registered mail service and identified the basic causes of the existence of less reliable tracking and tracing information. And we present optimized mail handling and information management process for removing internal problems. Test results using tracking and tracing information examples show a significant performance of the proposed method.