Versace is formulating a restructuring plan aimed at returning the ailing fashion house to profitability, the New York Post has reported.