A prominent provider of cosmetic surgery services is exploring a sale for the second time in less than three years.