Flooring conglomerate Victoria recorded a wider net loss and a fall in underlying earnings as a challenging market hit demand.