Yes, the laser will create toxic fumes. The same is true with pyrolysis- all you're changing is the heat source. High temperature steam decomposition will generate mostly tetrafluoroethylene, which itself isn't that toxic, but it will also generate some HF, CO and other molecules depending on the temperature and how much oxygen comes along for the ride with the steam.
Sodium will defluorinate it, and will make it crumble into dust. The resulting compounds aren't toxic, but sodium is dangerous to handle. I'm not sure why the defluorination causes the PTFE material to lose coehsion but it certainly seems to.