How do you break loose frozen exhaust bolts?

You can try using a torch (heat) to expand the metal-either the head or manifold or an impact wrench or increase leverage (longer handle) substantially. If that tight use only a 6 sided socket for better grip and so you don't round off the head