Dozens of right shoes have been stolen from a shopping centre display as police release footage of the man allegedly ...