Physician's Choice, a U.S. maker of supplements and probiotics, is exploring a sale that could value the company at over $500 million, according to sources familiar with the matter.