U.S. discount retailer Payless ShoeSource Inc said on Friday it would begin going-out-of-business sales at its U.S. and Puerto Rico stores on Feb. 17 and wind down its e-commerce operations.