5.7L vortec (96) missing after heats up and been shut off

Diddles

I've changed plugs, wires, cap and rotor. codes read random misfire, o2 and cat? If start up after been sitting for hours and cold runs fine till I shut it off and go to drive it again before time to totally cool?

Diddles

Any help would be greatly appreciated