Any advice for replacing exhaust manifold gasket in a 454?

Those look like stainless steel headers to me. Blow up the photo. It has several places with welds and the tubing doesn't look cast at all. Spray and soak then give them a twist. And don't try to patch with mixed up junk.