What do cosmetic companies (Sephora, MAC especially) do with used returned items?

Most likely throw them out... for hygienic reasons. In their daily operations they budget for store samples and a certain number of returned product. If the project is defective, they may send it out for further ysis...but usually they are disposed of.