I also cannot find the script editor in cs4. Also did an update but still nothing. Pressed Ctrl-Shift+f5 and does not appear.
I think that you may need a different Adobe forum. This forum relates to LiveCycle Designer, which is a form development program. It's not strictly part of the CS4 suite of programs (albeit that it does come bundled with Acrobat Professional).
If you do have LiveCycle Designer open, then you can access the Script Editor from the Windows menu.