The most likely outcome without government intervention in the scenario described is:
A temporary shortage of paper will be remedied as consumers bid up prices, and paper production increases due to the rising profits associated with higher prices.
As the supply of paper decreases due to the destruction of paper mills, prices will rise due to the increased demand and decreased supply. Higher prices will incentivize remaining paper mills or new entrants to increase production when possible, eventually remedying the shortage.