That case is trashed. A sin really. I'd drop some cash and get my hands on a new case and make it new.
As far as the overheating goes, I'd make sure that the CPU heatsink is firmly seated. If memory serves, some of the G5s were liquid cooled. Is this one of those and if so, is everything in order?