The problem of customer optimal behavior in the service market where two service company operate to handling customer orders is considered. Each company has its own method of forming final cost of service order. The main peculiarity of considering problem is the presence of big customer losses if the lead time of fulfillment its order become very large. In this paper we formulate and prove the theorem for finding optimal strategies for players behavior when choosing a service provided with non-linearity of the loss function.