In view of the growing demand for diversified recycling services, this paper solves the location problem of recycling chain stores with multi-service and multi-scale. A bi-objective location model of recycling chain stores was constructed to minimize construction and service costs and maximize customer satisfaction. According to the specific characteristics of the model, an improved mushroom reproduction optimization was designed to solve the model by combining the crossover and mutation operator and elitist preservation strategy. The algorithm determined the service modes and the number, location and scale of recycling chain stores through an example of location optimization of an electronics recycling chain store. Finally, the paper verified the effectiveness of the model and the feasibility of the algorithm. Different service modes and scale choices have a significant impact on the location of recycling chain stores. Relevant decision makers can improve profits by reasonably providing different services.