Shoe Zone has named finance chief Nick Davis as its new boss amid a raft of senior management changes at the footwear business.