Budget footwear chain Speeds Shoes Group Pty Ltd has gone into liquidation, leaving more than 60 workers jobless.