US apparel retailer Stage Stores has announced that Oded Shein has joined the company as executive vice president and chief financial officer.