Yes, at 32MHz the PICAXE will execute 8 times more instructions per second as at 4MHz.
The 1000 per second figure is just a ballpark figure and depends on which instrucations. There's previous forum discussion on "PICAXE instruction timing" and the like.