Shoppers have been left stunned after walking into a Coles supermarket and finding the shelves almost completely stripped bare.