Analyzing and designing how service is provided to the customer is crucial for sustainable supply chains in services. In this respect, there can be barriers to applying sustainable improvements due to regulations, practices and customer culture. This study is focused on finding the waste produced by the service of one of the biggest payment service provider (PSP) companies in Iran and how to meet the essential needs of the sustainable supply chain. It has been observed that using thermal papers as a biohazardous material causes environmental problems and even it is hazardous to mix them with normal paper waste in the recycling process. Moreover, preventive maintenance of the thermal printers itself causes a huge number of unnecessary shuttles between the customers and service suppliers, which represents a source of CO2 emission, traffic—especially in the capital—and high maintenance costs for the company. Three main alternatives to the thermal paper receipt were analyzed and ranked by means of a TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) model, which employed the sustainability pillars and the technical point of view as evaluation criteria. The priorities against the set of criteria were obtained by means of surveys, which targeted a sample of customers and a pool of experts. The results highlighted that customers’ habits and legislation are the most important barriers to the transition to a more sustainable service