The solution to the first two is reuse. With enough energy, some form of recycling of becomes feasible for pretty much anything. No oil? Just make plastic from atmospheric CO2!

Is it a solution if the masses refuse to trade cheap convenience for more expensive and burdensome products/processes? Theoretically yes, but realistically no.