Most likely the bedding is based on an expoxy matrix filled with particles of glass, steel, aluminum, titanium, or a handful of other materials.
Heat won't do anything but soften the epoxy, and it will also soften the stock, probably to its detriment if you could get the bedding hot enough to make it soft enough to dig out. PYou won't be able to get it soft enough to do more than make a dent with the end of a chisel.
Cured epoxy is inert to all common solvents.
That leaves grinding the bedding out mechanically. It's a lot of work, but possible.
Talk to the guy that did the bedding job, he might fix the problem. If the gun is shooting great, you might consider just leaving it alone. If it's mediocre, maybe the bedding is the culprit.
What are the details about the barreled action? Is the barrel square to the receiver? What is the difference in the gaps?
Is the stock straight?