Flooring manufacturer and wholesaler Victoria has issued £500 million of new bonds, more than 40 percent higher than originally planned after strong investor demand.