Hi ToniC,
the classic way to do those of course was to film a punctured black background that was lit from behind. You can zoom in or pan across that background. If you shoot several layers and superimpose them over each other, e.g. a zoom in or push in-pull out, you get the effect of the stars moving. So, one layer with slower movement in the background, one with faster stars in the midground and one with the fastest in the foreground will simulate depth.
That technique is most obvious in the old "Star Trek" series. On a side note, if you compare the Star Trek and Star Wars look of starfields, you will notice a difference in regards of the star movement. That difference was IIRC just a creative decision and kept for consistency throughout the series.
I am pretty sure that there is a documentary about that somewhere, but alas, I can´t find it :\
I´ll have a look at the old starlog magazines on sfx and vfx, maybe there´s something in them. But then again I am sure that Karl/Phase Pistol will chime in, or MicDavis or any of the "oooold guard" who grew up with those FX
Maybe even Don Bies ?
Michael