The Australian licensee of US-based shoe retailer Steve Madden has been placed in administration while a buyer is sought for the business.