Is it illegal for a vendor to mark items I purchased return to sender?

They're within their right to correct their error. You're not going to get away with free merchandise.