Lube the bolts with penetrating oil for awhile so they get some penetration (hopefully). Mask the head to insulate it, then put dry ice on the bolt head. Sometimes it works, sometimes not.
I personally use Blue Locktite when I hope to never have to remove the bolt again, and anti-seize if I...